摘要： 简单图:不考虑顶点到其自身的边,即(u,v)是图G的 边，则u≠v；且，如果图中没有相同的边,则称图为简单图 完全图:设|V|=n, |E|=e对有向图G，若e=n(n 1)，则称G为完全的有向图; §对无向图G，若e=n(n 1)/2;则称G为完全的无向 图。 稀疏图:有很少条边的图（e<nlog 阅读全文