如何判断有向图和无向图,9阶无向图的含义是什么
无向图:边没有方向的图叫无向图
有向图G=V,e其中:
1、v是非空的集合,称为顶点集合。
2、e是由v中元素组成的无序二元组的集合,称为边集
)1)无有向边表示
有向图中的边都是顶点的无序对,无序对通常用括号表示。
“例如”无序对(vi,vj )和(vj,vi )表示同一边
)2)显示有向图
“示例”
中图
v(G2 )={v1,v2,v3,v4}
e(G2 ) ) VL,v2 )、v1,v3 )、v1,v4 )、v2,v3 )、v2,v4 )、v3,v4 ) }
v(G3 )={v1,v2,v3,v4,v5,v6,v7}
e(G3 ) ) V1,v2 )、vl,v3 )、v2,v4 )、v2,v5 )、v3,v6 )、v3,v7 ) }
)3)如果g是有向图,则0=e=n(n-1 )/2
把正好有n(n-1 )/2边的有向图称为有向图
注意:完整图具有最多的边,并且边连接在任意对的顶点之间