图的基本定义

图的定义

有向图、无向图

简单图、多重图

顶点的度、入度、出度

顶点-顶点的关系描述

连通图、强连通图

研究图的局部—-子图

连通分量

1. 无向图中的极大连通子图称为连通分量
   

强连通分量

1. 有向图中的极大强连通子图称为有向图的强连通分量
   

生成树

生成森林

边的权、带权图/网

几种特殊形态的图

总结