·完全图、稠密图、稀疏图 在一个无向图中，如果任意两顶点都有一条直接边 相连接，则称该图为无向完全图。 在一个有向图中，如果任意两顶点之间都有方向互 为相反的两条弧相连接，则称为有向完全图 若一个图接近完全图，称为稠密图； 称边数很少的 图为稀疏图 无向完全图 有向完全图在一个无向图中，如果任意两顶点都有一条直接边 相连接，则称该图为无向完全图。 在一个有向图中，如果任意两顶点之间都有方向互 为相反的两条弧相连接,则称为有向完全图。 若一个图接近完全图，称为稠密图；称边数很少的 图为稀疏图。 无向完全图 有向完全图 1 3 2 1 3 2 ◼ 完全图、稠密图、稀疏图