题目内容

关于6阶无向完全图K6，说法错误的是（）

A. K6没有点割集，点连通度为5
B. K6没有边割集，边连通度为5
C. K6的最小度为5，有15条边
D. K6是6阶无向简单图中连通程度最好的图

查看答案

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

更多问题

有向图中顶点之间的相互可达关系也是等价关系，可以把图中顶点划分成若干等价类，每个等价类的导出子图是强连通。

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错