题目内容

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

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

简单通路一定是初级通路（路径），但初级通路（路径）不一定是简单通路。

A. 对
B. 错

有n个结点的简单连通图，至少存在n-1条边。

A. 对
B. 错