图的概念[2]

来源:互联网 发布:苹果键盘怎么连接mac 编辑:程序博客网 时间:2024/04/29 18:58
 
连通图(Connected Graph):如果对于图中的任意两个顶点vi、vj∈V,vi和vj都是连通的,则称该图为连通图。
  连通分量(Connected Component):无向图中的极大连通子图。
  强连通图:在有向图G中,如果对于每一对vi,vj∈V,vi≠vj,从vi到vj和从vj到vi都存在路径,则称G是强连通图。
  强连通分量:有向图中的极大连通子图。
  生成树(Spanning Tree):含有连通图的全部顶点的一个极小连通子图。


  网络(Network):若将图的每条边都赋上一个权,则称这种带权图为网络。

有向图和无向图

  无向图和有向图对照表

原创粉丝点击