题目内容

在无向图中,所有顶点的度数之和等于边数之和的_______倍。

A. 1/2
B. 1
C. 2
D. 3

查看答案
更多问题

已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。

对如图所示的有向图,请给出从A开始的深度优先搜索遍历序列和广度优先搜索遍历序列。

一个有n个顶点的无向图,采用邻接矩阵作为存储结构,则求图中边数的方法是__________。求任一顶点的度的方法是________。

在有向图中,顶点的度等于_________。

答案查题题库