第十四章图的基本概念§1 图定义设A,B是两个集合，称{{a,b}|a∈A,b∈}B 为A与B的无序积，记为A&B；{a,b}称为无序对。
后面，把{a,b}记为(a,b)，且允许a=b；对无序对(a,b)，有(a,b)=(b,a)。
定义设G =〈V,E〉是一个序偶，其中(1) V是非空集合(2) E⊆V&V，（E中元素可重复出现）则称G是一个无向图。
此时，称V为G的顶点集，记为V(G)，V中的元素称为G的顶点；称E为G的边集，记为E(G)，E中的元素称为G的无向边。
定义设D=〈V,E〉是一个序偶，其中(1) V是非空集合(2) E⊆V×V（E中元素可重复出现）则称G是有向图。
此时，称V为D的顶点集，记为V(D)，V中的元素称为D的顶点；称E为D的边集，记为E(D)，E中的元素称为D的有向边。
图的图示注①有时G既表示无向图又表示有向图，可统称为图。
②若V(G),E(G)均为有穷集，则称G为有限图。
对有限图G，称|V(G)| 为G的阶数。
③对e∈E(G)，称e出现的次数为e的重数，这些相同的边称为平行边（或重边）。
④当V(G)=∅时，称G为空图，记为∅。
⑤ 当E (G )= ∅时，称G 为零图，n 阶零图记为N n ；特别地，称N 1为平凡图。
⑥ 用u ,v ,v 1,v 2,"表示顶点，用e ,e 1,e 2,"表示边，称这样的图为标定图。
否则，称为非标定图。
⑦ 把无向图G =〈V ,E 〉的每条无向边确定一个方向后得到一个有向图D ，称D 为G 的定向图。
反之，去掉有向图D =〈V ,E 〉的每条有向边的方向后得到一个无向图G ，称G 为D 的基图。
⑧ 设G 是一个图，e ∈E (G )。
若e =(v i ,v j ) 或e =〈v i ,v j 〉，则称v i ,v j 为e 的端点，称v i ，v j 与e 是关联的。
当v i ≠v j 时，称e 与v i 或e 与v j 的关联次数为1；当v i =v j 时，称e 为环，e 与v i 的关联次数为2；对 (), ,l l i l j v V G v v v v ∈≠≠，称e 与v l 的关联次数为0。
