选出正确的叙述。
A: 将有向图的一个强连通分量中的边全部反向仍然是强连通分量
B: 对于无向图,所有结点的度数加起来一定是偶数
C: 对于有向图,所有结点的入度加起来一定是偶数
D: 对于一个无向的连通图,一定存在一种给边指定方向的方案使得这个图变成强连通图
E: 对于有向图,所有结点的入度和,与所有结点的出度和,相加一定是偶数
A: 将有向图的一个强连通分量中的边全部反向仍然是强连通分量
B: 对于无向图,所有结点的度数加起来一定是偶数
C: 对于有向图,所有结点的入度加起来一定是偶数
D: 对于一个无向的连通图,一定存在一种给边指定方向的方案使得这个图变成强连通图
E: 对于有向图,所有结点的入度和,与所有结点的出度和,相加一定是偶数
举一反三
- 选出正确的叙述。 A: 将有向图的一个强连通分量中的边全部反向仍然是强连通分量 B: 对于无向图,所有结点的度数加起来一定是偶数 C: 对于有向图,所有结点的入度加起来一定是偶数 D: 对于一个无向的连通图,一定存在一种给边指定方向的方案使得这个图变成强连通图
- 一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它一定是( ) A: 汉密尔顿图 B: 欧拉图 C: 偶图 D: 平面图
- n个结点的有向图,若它有n(n-1)条边,则它一定是连通图。
- n个结点的有向图,若它有n(n一1)条边,则它一定是强连通的。() A: 正确 B: 错误
- n个结点的有向图,若它有n(n一1)条边,则它一定是强连通的。()【吉林大学2006一、7(1分)】