第六周 图的分类

简单图:不考虑顶点到其自身的边,即(u,v)是图G的
边，则u≠v；且，如果图中没有相同的边,则称图为简单图
完全图:设|V|=n, |E|=e对有向图G，若e=n(n-1)，则称G为完全的有向图; §对无向图G，若e=n(n-1)/2;则称G为完全的无向
图。
稀疏图:有很少条边的图（e<nlogn）。
稠密图: 相反于稀疏图的图。
赋权图：若无向图的每条边都带一个权，则称相应的
图为赋权无向图。 若有向图的每条边都带一个权，则称相应的
图为赋权有向图。 通常，权是具有某种实际意义的数。
网：带权的图称为赋权图或网。