超星 - 10.3-10.4图的连通性，矩阵表示 - 查题吧

单选题

有向图D是强连通图，当且仅当（）

A. 图D中至少有一条通路
B. 图D中有通过每个顶点至少一次的通路
C. 图D的连通分支数为１
D. 图D中有通过每个顶点至少一次的回路

单选题

设G是简单有向图，可达矩阵刻画下列关系中的是（）

A. 点与边
B. 边与点
C. 点与点
D. 边与边

单选题

要连通具有ｎ个顶点的有向图，至少需要（）条边

A. ｎ－１
B. ｎ
C. ｎ＋１
D. ２ｎ

单选题

任何无向图G中结点的连通关系是( )

A. 偏序关系
B. 等价关系
C. 既是偏序关系又是等价关系
D. 既不是偏序关系又不是等价关系

单选题

有向图G=<V,E>，其中V=｛a,b,c,d,e,f｝，E=｛,<b,c>,,<d,e>,<f,e>｝是（）

A. 不连通
B. 弱连通的
C. 单向连通的
D. 强连通的

单选题

设V=｛a,b,c,d｝，则V与下面哪个边集能构成强连通图（）

A. E1=｛<a,d>,<b,a>,<d,b>,<c,d>,<d,c>｝
B. E2=｛<a,d>,<b,a>,<b,c>,<b,d>,<d,c>｝
C. E3=｛<a,c>,<b,a>,<b,c>,<d,a>,<d,c>｝
D. E4=｛<a,b>,<a,c>,<a,d>,<b,d>,<c,d>｝

判断题

（7,6,5,4,3,3,2）是可图解的

A. 对
B. 错

判断题

邻接矩阵具有对称性的图一定是有向图

A. 对
B. 错

1