题目内容

在一个无向图中,所有顶点的度数之和等于所有边数(B )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。

A. 1/2
B. 2
C. 1
D. 4 二、填空题

查看答案

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

更多问题

如果G2是一个具有n(n>=2)个顶点的强连通有向图,那么G2最多有条边,G2最少有条边。

图的邻接矩阵存储结构的基本原则是,用存储图的顶点集合,用存储图的边集合。

一个n个顶点的连通无向图,其边的个数至少为n。

A. 对
B. 错

一个n个顶点的连通有向图,其边的个数至少为n。

A. 对
B. 错