已知无向图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)}
第1题,共3个问题
(简答题)画出G的图示。
第2题,共3个问题
(简答题)给出G的邻接矩阵和邻接表。
第3题,共3个问题
(简答题)写出每个顶点的度。
出自:国家开放大学《数据结构》
已知无向图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)}