首页 > 第8章图的基本概念

第8章图的基本概念

发布时间：来源：文档文库

小中大

字号：

手机查看

习题8

1.给定下面两个图的集合表示，画出他们的图形表示。
G1V1,E1,
其中V1{v1,v2,v3,v4,v5}，E1{(v1,v2,(v1,v5,(v3,v5,(v1,v4,(v3,v4}
D2V2,E2,
其中V2{v1,v2,v3,v4,v5}，E2{v1,v2,v2,v5,v5,v2,v1,v4,v3,v4}注：D2改为G2解：
V2
V1
V4
V5
V5
V4图G2
V3
V3V1V2
图G1

2.先将下图中各图的顶点标定次序，然后写出各图的集合表示。
（1）
解：顶点标定如下：
（2）（3）

1

V2
V1
V3
V5
V4（1）
V1
V2
V3
V1
V2
V4
V5
V3
V4（3）
（2）

(1其中V1{v1,v2,v3,v4}，E1{(v1,v2,(v1,v3,(v1,v4,(v2,v3,(v3,v4}(2其中V2{v1,v2,v3,v4,v5}，E2{(v1,v2,(v2,v5,(v4,v5,(v4,v5}(3其中V3{v1,v2,v3,v4,v5}，
E3{v