>(2)(4,4,3,3,2,2) 冷(3,2,2,1,2) 冷(3,2,2,2,1) >(1,1,1,1) 因为(1,1,1,1)是显然可简单图化的, 所以(4,4,3,3,2,2)是可简单图化的
(2) (4, 4, 3, 3, 2, 2) (3, 2, 2, 1, 2) (3, 2, 2, 2, 1) (1, 1, 1, 1) 因为(1, 1, 1, 1)是显然可简单图化的, 所以(4, 4, 3, 3, 2, 2)是可简单图化的
>4)定义88(出度/度) 设G是一个有向图,以顶点v为起点的弧 数称为v的出度,记为o(v);以顶点v为终 点的弧数称为v的入度,记为a(v
4)定义8.8(出度 /入度) 设 G是一个有向图,以顶点 v为起点的弧 数称为 v的出度,记为 d +(v);以顶点 v为终 点的弧数称为 v的入度,记为 d-(v)
定理87在有向图中,所有顶点的入度之和 等于所有顶点的出度之和。 证明:参照定理81的证明
定理8.7 在有向图中,所有顶点的入度之和 等于所有顶点的出度之和。 证明:参照定理8.1的证明
5.1引言 >五同构概念 >1)同构概念:同一图可以画出不同形状 无
5.1 引言 五 同构概念 1)同构概念:同一图可以画出不同形状 a d c b 无 向 图 b' (c) a' (b) c' (a) d
(a)与(b),(c)与(d)是否同构? a 了感
(a)与(b),(c)与(d)是否同构?