首页 > 编程知识 正文

如何判断有向图和无向图,9阶无向图的含义是什么

时间:2023-05-05 06:12:15 阅读:151740 作者:885

无向图:边没有方向的图叫无向图

有向图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边的有向图称为有向图

注意:完整图具有最多的边,并且边连接在任意对的顶点之间

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。