题目内容

有向图是单向连通的当且仅当图中存在一条包含所有顶点至少一次的通路。

A. 对
B. 错

查看答案

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

更多问题

对于任何一个无向图G，有：k(G) ≤λ(G) ≤δ(G)，即点连通度≤边连通度≤ G的最小度。

A. 对
B. 错

一个有向图是强连通的，当且仅当G中有一个回路，它至少包含每个结点一次。

A. 对
B. 错

对n阶图G中的任意两个不同的顶点u和v，从u到v的初级通路长度均小于等于n-1。

A. 对
B. 错

n阶图中圈的长度都小于等于n。

A. 对
B. 错