题目内容

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

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

分别写出有向图D是弱连通图、单向连通图、强连通图的充要条件。