题目内容

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

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

查看答案

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

更多问题

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

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=｛,,,,｝