单项选择题

设∣V∣＞1，G=是强连通图，当且仅当（）

A.G中至少有一条通路
B.G中至少有一条回路
C.G中有通过每个结点少一次的通路
D.G中有通过每个结点至少一次的回路

<上一题目录下一题>

热门试题

单项选择题

设G=为有向图，V={a，b，c，d，e，f}，E={，，，}，G是（）

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

单项选择题

若简单图G与其补图同构，称G为自补图，则含5个结点不同构的无向自补图的个数为（）

A.0
B.1
C.2
D.3

相关试题