例:画出下列图形。 (2)D=<vE>,其中V={v1 127V374 E={<v1v1><v1V2>,<V2V1><V1V4> <v3V4>,<v4V3>,<v3v2>}。 e e 4 6 4 3 7
例： 画出下列图形。 (2) D=<V,E>,其中V={v1 ,v2 ,v3 ,v4 }, E={<v1 ,v1>,<v1 ,v2>,<v2 ,v1>,<v1 ,v4>, <v3 ,v4>,<v4 ,v3>,<v3 ,v2>}。 v1 v2 v v3 4 e1 e2 e3 e5 e4 e6 e7
图相关的概念和规定 设G=<V,E>为一有向图或无向图。 (1)V、E分别表示G的顶点集、边集,Ⅳ E分别表示G的顶点数、边数。着V|=n, 则称G为n阶图。 (2)着ⅣⅥ、|E均为有限数,则称G为有限图 这是本书讨论的重点。 3)在图G中,若E=则称G为零图。此时 着V=n,则称G为n阶零图,记作Nn 着ⅣⅤ=1,则称G为平凡图
图相关的概念和规定 设 G=< V,E >为一有向图或无向图。 (1) V、E分别表示G的顶点集、边集，|V|、 |E|分别表示G的顶点数、边数。若|V|=n, 则称G为n阶图。 (2) 若|V| 、|E|均为有限数，则称G为有限图 这是本书讨论的重点。 (3) 在图G中，若E= ,则称G为零图。此时 若|V|=n，则称 G 为n阶零图，记作 Nn。 若|V|=1，则称 G 为平凡图
●没有任何边的图称为零图 ●只有一个点,没有边的图称为平凡图 ●任意两点之间都有边的图称为完全图。 (a)图 (b)零图 (c)完全图
(a) 图 (b) 零图 (c) 完全图 ⚫ 没有任何边的图称为零图； ⚫ 只有一个点，没有边的图称为平凡图； ⚫ 任意两点之间都有边的图称为完全图
在无向图中,关联一对顶点的无向边如果多 于1条,则称这些边为平行边,平行边的条数 称为重数。 例:下图中e4与e是平行边。 6 V5\e4 3
v1 v2 v3 v4 v5 e1 e2 e3 e4 e5 e6 在无向图中，关联一对顶点的无向边如果多 于1条，则称这些边为平行边，平行边的条数 称为重数。 例：下图中 e4 与 e5 是平行边
在有向图中,关联对页点的有向边如果多于1 条,并且这些边的始点与终点相同(即方向相同), 则称这些边为平行边。 例:下图中e与e4是平行边,er与eg不是平行边 因为e7与e方向不同)
v1 v2 v3 v4 v5 e2 e3 e4 e5 e6 e7 e8 在有向图中，关联一对顶点的有向边如果多于1 条，并且这些边的始点与终点相同(即方向相同)， 则称这些边为平行边。 例：下图中e3与e4是平行边, e7与e8不是平行边 （因为e7与e8方向不同）