下载ppt帐号:qscqesze
密码:123456
-------------------------------------------------------------------
1.图的基本概念
图:二元组(V, E) 。V 为顶点集。E为V 中结点之间的边的集合。
自环:一条边的两个端点是相同的。
多重边:两个端点之间有两条以上的边,称他们是多重边。
简单图:没有自环和多重边的图
无向边:边是双向的
有向边:单向边,有箭头
无向图:只有无向边的图
有向图:只有有向边的图