在一个无向图G=(5,E)中,各顶点的TD(V1)=2,TD(V2)=4,TD(V3)=3,TD(V4)=1,TD(V5)=2,求边数E是（）

分类: 作业答案 • 2021-12-31 14:19:02

问题描述：

在一个无向图G=(5,E)中,各顶点的TD(V1)=2,TD(V2)=4,TD(V3)=3,TD(V4)=1,TD(V5)=2,求边数E是（）
A.7 B.6 C.5 D.4
选c么

答

边数是6,选B.
因为所有顶点度的总和是边数的2倍.

在一个无向图G=(5,E)中,各顶点的TD(V1)=2,TD(V2)=4,TD(V3)=3,TD(V4)=1,TD(V5)=2,求边数E是（ ）