离散数学及其应用-09 图论.pptx

9.1图的基本概念9.2通路、回路、图的连通9.3图的矩阵表示第九章 图论

。

无序积与多重子集为定义图,需定义无序积与多重子集。（1）令A,B为任意两非空集合,A与B的无序积AB定义为：AB={(a,b)|a∈A∧b∈B},则有(a,b)=(b,a)。（2）元素可重复的集合称为多重集合,多重集合不要求其中元素互异。9.1.1图的相关定义

令集合A={a,b,c,d},B={0,1},定义AA,AB,BA,BB。（1）AA={(a,a),(a,b),(a,c),(a,d),(b,b),(b,c),(b,d),(c,c),(c,d),(d,d)}（2）AB={(