无向图和有向图 定义14.1一个无向图是一个有序的二元组<V,E>,记作G,其中 (1)V≠称为顶点集,其元素称为顶点或结点。 (2)E称为边集,它是无序积V&V的多重子集,其元素称为无向 边,简称边 定义14.2一个有向图是一个有序的二元组V,E>,记作D,其中 (1)V≠②称为顶点集,其元素称为顶点或结点。 (2)E为边集,它是笛卡儿积V×V的多重子集,其元素称为有向 边,简称边。 ‖说明》口可以用图形表示图,即用小圆圈(或实心点)表示顶 点,用顶点之间的连线表示无向边,用有方向的连线 表示有向边。定义14.1 一个无向图是一个有序的二元组<V，E>,记作G，其中 （1）V≠称为顶点集，其元素称为顶点或结点。 （2）E称为边集，它是无序积V&V的多重子集，其元素称为无向 边，简称边。 定义14.2 一个有向图是一个有序的二元组<V，E>，记作D，其中 （1）V≠称为顶点集，其元素称为顶点或结点。 （2）E为边集，它是笛卡儿积V×V的多重子集，其元素称为有向 边，简称边。 无向图和有向图 说明 ❑ 可以用图形表示图，即用小圆圈（或实心点）表示顶 点，用顶点之间的连线表示无向边，用有方向的连线 表示有向边