watched08图论基本概念主要内容.pdfVIP

主要内容 ◼ 图的基本概念 ◼ ◼ 图的同构 ◼ 图的运算 ◼ 图的 图的基本概念 ◼ 一个图G是一个三重组V(G),E(G),Φ ，其中V(G) G 是一个非空的结点 （顶点）集合， E(G)是边的集合 ，Φ 是从边集E到结点偶对集合上的函数。 G 一个图可以用一个图形表示。 G= 〈V(G),E(G),Φ 〉 G 图的同构 V(G)={a,b,c,d} E(G)={e1,e2,e3,e4,e6,e7} Φ (e1)=(a,b), 图的运算 G Φ (e2)=(a,c), G Φ (e3)=(b,d),