图论基本概念-word

【文件属性】：

文件名称：图论基本概念-word

文件大小：24KB

文件格式：DOC

更新时间：2013-01-04 04:53:32

图论

图论基本概念 重要定义： 有向图：每条边都是有向边的图。 无向图：每条边都是无向边的图。 混合图：既有有向边又有无向边的图。 自回路：一条边的两端重合。 重数：两顶点间若有几条边，称这些边为平行边，两顶点a,b间平行边的条数成为（a,b）的重数。 多重图：含有平行边的图。 简单图：不含平行边和自回路的图。