图论:图的概念与图的储存方式

下载ppt帐号:qscqesze

密码:123456

-------------------------------------------------------------------

1.图的基本概念

图:二元组(V, E) 。V 为顶点集。E为V 中结点之间的边的集合。

自环:一条边的两个端点是相同的。

多重边:两个端点之间有两条以上的边,称他们是多重边。

简单图:没有自环和多重边的图

无向边:边是双向的

有向边:单向边,有箭头

无向图:只有无向边的图

有向图:只有有向边的图

图论:图的概念与图的储存方式

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zwysyg.html