第一节:图 豪 口无序积:设A,B为任意的两个集合,称 {a,b}|a∈A且b∈B} 为A与B的无序积,记做A&B 口无向图:一个无向图G是一个二重组VG,E(G)>,其 中ⅤG为有限非空结点(或叫顶点)集合,E(G)是边 的集合,它是无序积v&V的多重子集,其元素为无 向边,简称边。 口有向图:一个有向图G是一个二重组<v(G,E(G)>,其 中VG为有限非空结点(或叫顶点)集合,E(G)是边 的集合,它是笛卡儿乘积V×V的多重子集,其元素 为有向边,简称边。 1010 第一节：图 ❑ 无序积：设A，B为任意的两个集合，称 {{a,b} | a∈A且b∈B} 为A与B的无序积，记做A&B ❑ 无向图：一个无向图G是一个二重组<V(G),E(G)>, 其 中V(G)为有限非空结点（或叫顶点）集合, E(G)是边 的集合，它是无序积V&V的多重子集，其元素为无 向边，简称边。 ❑ 有向图：一个有向图G是一个二重组<V(G),E(G)>, 其 中V(G)为有限非空结点（或叫顶点）集合, E(G)是边 的集合，它是笛卡儿乘积V×V的多重子集，其元素 为有向边，简称边