有向边(弧)、弧尾、弧头;无向边(边) 无向图在图G中,若所有边是无向边 有向图在图G中,若所有边是有向边 混和图:在图G中,即有无向边也有有向边 完全图 无向完全图:任意两顶点间都有边的图。 在一个含有n个顶点的无向完全图中,有n(n-1)/2条边。 有向完全图任意两顶点之间都有方向互为相反的两条弧相连 接的有向图。 。在一个含有n个顶点的有向完全图中,有n(m-1)条弧。 v2)V0 V3 V4 V1 V2 V0 V1 V2 V3  有向边（弧）、弧尾、弧头；无向边（边）  无向图:在图G中，若所有边是无向边  有向图:在图G中，若所有边是有向边  混和图：在图G中，即有无向边也有有向边  完全图：  无向完全图：任意两顶点间都有边的图。  在一个含有n个顶点的无向完全图中，有n(n-1)/2条边。  有向完全图:任意两顶点之间都有方向互为相反的两条弧相连 接的有向图。  在一个含有n个顶点的有向完全图中，有n(n-1)条弧