定义
图G由顶点集V和边集E组成,记为G=(V,E)
- V(G):表示图G中顶点的有限非空集
- E(G):表示图G中顶点之间关系的集合
- V={v1,v2,v3,…,vn}:顶点集
- |V|:表示图G中顶点的个数
- E={(u,v)|u∈V,v∈V}:边集,说明一条边存在的前提是一定要连着两个顶点
- |E|:表示图G中边的条数
无向图和有向图
无向图
- E是无向边(简称边)的有限集合,则G为无向图
- 记为(v,w)=(w,v),称w和v互为邻接点。边(v,w)依附于顶点w和v,或者说边(v,w)和顶点v、w相关联
有向图
- E是有向边(简称弧)的有限集合,则G为有向图
- 记为<v,w>,其中v和w为顶点,v是弧尾,w为弧头,<v,w>称为顶点v到顶点w的弧,也称为v邻接到w,或者w邻接自v。注意<v,w>≠<w,v>