在一个无向图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么

分类: 作业答案 • 2021-12-20 06:13:52

问题描述：

在一个无向图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是（ ）A.7 B.6 C.5 D.4选c么