问答题

案例分析题

已知无向图G描述如下:
G=(V,E)
V={V1,V2,V3,V4,V5}
E={(V1,V2),(V1,V4),(V2,V4),(V3,V4),(V2,V5),(V3,V4),(V3,V5)}

写出每个顶点的度。

【参考答案】

V1、V2、V3、V4、V5的度分别为:2,3,2,3,2。
热门 试题

问答题
问答题
画出G的图示。