9.1 图的基本概念9.2 通路、回路、图的连通9.3 图的矩阵表示第九章图 论 。 无序积与多重子集为定义图 , 需定义无序积与多重子集。（ 1 ）令 A,B 为任意两非空集合 ,A 与 B 的无序积 A&B 定义为：A&B = {(a,b)|a∈A∧b∈B}, 则有 (a,b)=(b,a) 。（ 2 ）元素可重复的集合称为多重集合 , 多重集合不要求其中元素互异。9.1.1 图的相关定义令集合 A={a,b,c,d},B={0,1}, 定义 A&A,A&B,B&A,B&B 。（ 1 ） A&A = {(a,a),(a,b),(a,c),(a,d),(b,b),(b,c),(b,d),(c,c),(c,d),(d,d)}（ 2 ） A&B = {(a,0),(a,1),(b,0),(b,1),(c,0),(c,1),(d,0),(d,1)}（ 3 ） B&A = {(a,0),(a,1),(b,0),(b,1),(c,0),(c,1),(d,0),(d,1)}（ 4 ） B&B = {(0,0),(0,1),(1,1)}9.1.1 图的相关...
