单选题

以下关于图的叙述,正确的是

A

无向图的边数等于顶点度数之和。

B

有向图中的顶点入度之和等于顶点出度之和。

C

有向图是特殊的无向图。

D

有向图中的弧在无向图中称为边。

查看答案
答案
正确答案:B
解析

A中一条边对应2个度,因此度数是边的2倍;C中有向图的边是有方向的,无向图的边没有方向,是双向的;D中弧是有序的,边是无序的。

历年真题
资料下载

| 注册 | 回到顶部

版权所有©环球网校All Rights Reserved