题目内容

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

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

在有向图的邻接矩阵表示中,计算第I个顶点入度的方法是第I列非零元的个数。

A. 对
B. 错

在有向图的邻接矩阵表示中,计算第I个顶点出度的方法是第I行非零元的个数。

A. 对
B. 错