题目内容

一个无向图有n个顶点e条边,则所有顶点的度的和为____。

查看答案

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

更多问题

在有n个顶点的有向图中,每个度最大可达____。

一个有向图,若一顶点的入度为k1,出度为k2,则对应逆邻接表中该顶点的单链表中的结点数为个,对应邻接表中该单链表中结点数为。

若连通图上各权值均不相同,则该图的最小生成树是惟一的。( )

A. 对
B. 错

无向图的邻接矩阵一定是对称矩阵,且有向图的邻接矩阵一定是非对称矩阵。( )

A. 对
B. 错