s1图的基本概念 (2)无向边:在图中对应无序偶对的边(或:在图中 不带箭头的边) (3)邻接结点:由一条边(有向或无向)连接起来的 结点偶对 (4)(n,e)图:具有n个结点(顶点),e条边 的图 (5)有向图:在G中每一条边均为有向边 (5)有向完全图:在n个结点的有向图G<V,E>中,如 果 E=V×V,则称G为有向完全图。§1图的基本概念 (2)无向边：在图中对应无序偶对的边（或：在图中 不带箭头的边） (3)邻接结点：由一条边（有向或无向） 连接起来的 结点偶对 (4)（ｎ，ｅ）图：具有ｎ个结点（顶点），ｅ条边 的图 (5)有向图：在Ｇ中每一条边均为有向边 (5)有向完全图：在n个结点的有向图G=<V,E>中，如 果 E＝V×V，则称G为有向完全图。 例：