图-基本概念

图的构成

图的边可以加点料

G=(V,{E})
V={A,B,C,D}
E={(A,B),(B,C),(C,D),(D,A),(A,C)}

无向图

G=(V,{E})
V={A,B,C,D}
E={<B,A>,<A,C>,<A,D>,<B,C>,<D,C>}

有向图

相关词汇

• 完全图:
  无向图，任意两个顶点之间都存在连接,则是无向完全图.
  当然有向图的话，就要两个顶点存在方向护卫相反的两条弧线，则为有向完全图。

• 稀疏图，稠密图。（模糊的概念）点多，但是边少，就是稀疏。

• 子图
  如果有两个图

G=(V,{E})
G'=(V,{E'})```
`V'属于V   &&  E'属于E`  那么 => `G' 是 G 的子图`