11
任一图G的△(G)必小于其结点数。（ ）
2023-12-0111
若有向图D是欧拉图，则D必为强连通图。（ ）
2023-12-0111
若有向图D强连通，则D必为欧拉图。（ ）
2023-12-0111
若无向连通图中无回路，则其每条边均为割边。（ ）
2023-12-0111
若图G的边e不包含在G的某简单回路中，则e是G的割边。（ ）
2023-12-0111
若图G不连通，则 必连通。（ ）
2023-12-0111
在有向图中，结点间的可达关系是等价关系。（ ）
2023-12-0111
若无向图中恰有两个度为奇数的结点，则这两个结点必连通。（ ）
2023-12-0111
图G和 同构当且仅当G和 的结点和边分别存在一一 应关系。（ ）
2023-12-0111
在n个结点的简单图G中，若n为奇数，则G与 的度为奇数的结点数相同。（ ）
2023-12-0111