试题详情

无向图中一个顶点的度是指图中()。

无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n，边数为 e，则所有顶点的度数之和为（ ）。 A.n*e

在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。

在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍：

若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为（ ）