图论

一、基本概念

有向图

有向图$D=<V,A>$，$$V$$表示顶点的集合，$A$表示弧（有方向）的集合

无向图

• 无向图：$G=<V,E>$，$V$是顶点的集合，$E$是边（无方向）的集合
• 同构：设无向图$G=<V,E>$和$G’=<V’,E’>$，

讨论范围仅限有限简单图

权

度

子图

连通性