图论基本概念-word

【文件属性】：
文件名称：图论基本概念-word
文件大小：24KB
文件格式：DOC
更新时间：2013-01-04 04:53:32
图论 图论基本概念 重要定义： 有向图：每条边都是有向边的图。 无向图：每条边都是无向边的图。 混合图：既有有向边又有无向边的图。 自回路：一条边的两端重合。 重数：两顶点间若有几条边，称这些边为平行边，两顶点a,b间平行边的条数成为（a,b）的重数。 多重图：含有平行边的图。 简单图：不含平行边和自回路的图。