图【考研/408】

有向图：有向边（弧）的有限集合 弧记为<v(弧头的顶点),w(弧尾的顶点)> 有向图G1表示   无向图：无向边（边）的有限集合 边记为(v,w)或(w,v)，(v,w)=(w,v)   简单图：不存在重复边，不存在顶点到自己的边的图   多重图：图G中某2个结点之间的边数多于一条，又允许顶点通过同一条边和自己关联   完全图（简单完全图）：任意两个顶点之间都存在边 无向完全图：n(n-1)/2条

>>阅读原文<<