题目内容

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

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

查看答案

搜索结果不匹配？点我反馈

更多问题

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

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

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

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

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

A. E1=｛,,,,｝
B. E2=｛,,,,｝
C. E3=｛,,,,｝
D. E4=｛,,,,｝

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

A. 对
B. 错