题目内容

判断一个无向图是一棵树的条件是n个顶点,n-1条边的无向连通图.

A. 对
B. 错

查看答案

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

更多问题

有向图G的强连通分量是指极大强连通子图。

A. 对
B. 错

一个连通图的生成树是一个极小连通子图。

A. 对
B. 错

设无向图 G 有n 个顶点和e 条边,每个顶点Vi 的度为di(1<=i<=n〉,则e=(d1+d2+……+dn)/ 2

A. 对
B. 错

在有n个顶点的有向图中,每个顶点的度最大可达n *(n-1)。

A. 对
B. 错