91图的基本概念的基本术语 完全图 假设<v,v>∈E,(则诮,即无顶点到自身的弧;(2) 两顶点间没有多条边的情况 ●有向完全图:有向图中的每两个顶点之间都存在着 方向相反的两条边有n个顶点的有向完全图有n(n-1)边 无向完全图:无向图中的每两个顶点之间都存在着 条边。有n个顶点的无向完全图有mn-1)2边 °稠密图、帮图 3 3 当一个图接近完全图时,则称为稠密图相反,当一个 图含有较少的边数(即当e<<n(n-1)时,则称为稀硫图启迪管理课程 5 假设<vi ,vj>∈E，(1)则i≠j，即无顶点到自身的弧;(2) 两顶点间没有多条边的情况 ⚫ 有向完全图：有向图中的每两个顶点之间都存在着 方向相反的两条边. ⚫ 无向完全图：无向图中的每两个顶点之间都存在着 一条边。 2 1 3 2 1 3 有向完全图 无向完全图 有n个顶点的有向完全图有 边 有n个顶点的无向完全图有n(n-1)/2 边 n(n-1) 9.1 图的基本概念－－图的基本术语  完全图 当一个图接近完全图时，则称为稠密图。相反，当一个 图含有较少的边数(即当e<<n(n-1))时，则称为稀疏图。  稠密图、稀疏图