●若顶点a,b之间的关系为无序对(a,b) 则称(a,b)为无向边(边),G是无向图。 无向图可简称为图 (a,b)依附于a和b,(a,b)与a和b相关联 例G2={V2,E2}, V2={1,2,3,4,5,6}, G2 E2={(1,3),(1,5),(3,5),(4,6)} ●完全图有n个顶点和n(n-1)/2条边的无向图 B G2 G4 e=1(1-1)/2e=2(2-1)/2e=3(3-1)/2e=4(4-1)/2e=5(5-1)/2 0 101 2 5 6 3 G2 ● 若顶点a,b之间的关系为无序对(a,b), 则称(a,b)为无向边(边）,G是无向图。 无向图可简称为图。 (a,b)依附于a和b, (a,b)与a和b相关联 例 G2={V2,E2}, V2={1,2,3,4,5,6}, E2={(1,3),(1,5),(3,5),(4,6)} 4 v1 A v2 C v3 G1 G2 G3 G4 G5 v1 v1 B v2 D A C B D E ● 完全图----有n个顶点和n(n-1)/2条边的无向图 e=1(1-1)/2 =0 e=2(2-1)/2 =1 e=3(3-1)/2 =3 e=4(4-1)/2 =6 e=5(5-1)/2 =10