题目内容

若无向图G的顶点度数的最小值大于或等于____时,G至少有一条回路。

查看答案

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

更多问题

设无向图G的顶点数为n,图G最少有边;最多有条边。若G为有向图,有n个顶点,则图G最少有条边,最多有条边。具有n个顶点的无向完全图,边的总数为条;而具有n个顶点的有向完全图中,边的总数有条。

在无权图G的邻接矩阵A中,若(vi,vj)或属于图G的边集合,则对应元素A[i][j]等于,否则等于。

在一个图G的邻接表表示中,每个顶点的邻接表中所含的结点数,对于有向图而言等于该顶点的,而对于无向图而言等于该顶点的。

假定一个无向图,有n个顶点e条边,则在邻接矩阵表示中,求任一个顶点度数的时间复杂度为;用邻接表表示中,访问一个顶点的所有邻接点的时间复杂度为。