具有 n 个节点和 n 个顶点的图只能包含一个环
A graph with n nodes and n vertices can contain just one cycle
如果未加权的图 G 具有相同数量的 Nodes 和 Edges ，假设图 G 仅包含一个循环是否正确？可以证明吗？
编辑：所有节点都已连接
当且仅当图中只有一个分量。换句话说，如果从每个节点到图中的任何节点都有一条路径，则可以假设恰好有一个循环。
您假设图中的所有节点都已连接。如果图中的节点没有连接，那么你的问题的答案是否定的。
此外，图表必须是简单图表(https://en.wikipedia.org/wiki/Graph_(mathematics)?oldformat=true#Simple_graph)
如果未加权的图 G 具有相同数量的 Nodes 和 Edges ，假设图 G 仅包含一个循环是否正确？可以证明吗？
编辑：所有节点都已连接
当且仅当图中只有一个分量。换句话说，如果从每个节点到图中的任何节点都有一条路径，则可以假设恰好有一个循环。
您假设图中的所有节点都已连接。如果图中的节点没有连接，那么你的问题的答案是否定的。
此外，图表必须是简单图表(https://en.wikipedia.org/wiki/Graph_(mathematics)?oldformat=true#Simple_graph)