题目内容

有向图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=｛a,b,c,d,e,f｝，E=｛,,,,｝是（）

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