阅读 44

如何判断有向图和无向图,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边的有向图称为有向图

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


文章分类
代码人生
版权声明:本站是系统测试站点,无实际运营。本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 XXXXXXo@163.com 举报,一经查实,本站将立刻删除。
相关推荐