图：G=(V,E) 点集：V={A,B,C,D} 点数：V=v(G)=4 边集：E={A,C,{A,C{A,B{B,C{A,D.{A,D}{B,D} =AC,AC,AB,BC,AD,AD,BDY :={e1,e2,e3,e4,e5,e6,e7} e4 边数：IE=e(G)=7 e2 e3 顶点v的度数d(w):与v关联的边的条数 B d(A)=5,d(B)=3,de=3,d(D)=3 e6 e7 注：一个环（如果存在的话）算两条边 d(C)=5图：G=(V,E) 点集：V={A,B,C,D} 点数：|V|=v(G)=4 边集：E={{A,C},{A,C},{A,B},{B,C},{A,D},{A,D},{B,D}} :={AC,AC,AB,BC,AD,AD,BD} :={e1 ,e2 ,e3 ,e4 ,e5 ,e6 ,e7 } 边数：|E|=e(G)=7 顶点v的度数d(v)：与v关联的边的条数 d(A)=5,d(B)=3,d(C)=3,d(D)=3 注：一个环（如果存在的话）算两条边 d(C)=5 e1 e2 e4 e5 e3 e6 e7 e8