无向图与有向图的概念 定义:一个无向图是一个有序的二元组G=<V,E>,其中 (1)V≠φ称为顶点集,其元素称为顶点或结点; (2)E称为边集E={(vy)vv∈V是无序积V&V的多 重子集,其中(vp称为无向边(或简称边) 定义:一个有向图是一个有序的二元组D=<V,E>,其中 (1)V≠φ称为顶点集,其元素称为顶点或结点; (2)E称为边集E={<v2yv,veV}是笛卡儿积Vx 的多重子集,其中<V,v称为有向边 通常情况下,无向图和有向图都可以用图形来直观表示,即: 用小圆圈(或实心点)表示顶点,用顶点之间的连线表示无向边,用 4有方向的连线表示有向边4 无向图与有向图的概念 定义: 一个有向图是一个有序的二元组 D = <V, E>, 其中: (1) V ≠ φ称为顶点集, 其元素称为顶点或结点； (2) E称为边集, E = { <vi, vj> | vi, vj∈V }是笛卡儿积V×V 的多重子集, 其中<vi, vj>称为有向边. 通常情况下, 无向图和有向图都可以用图形来直观表示, 即: 用小圆圈(或实心点)表示顶点, 用顶点之间的连线表示无向边, 用 有方向的连线表示有向边. 定义: 一个无向图是一个有序的二元组 G = <V, E>, 其中 (1) V ≠ φ称为顶点集, 其元素称为顶点或结点； (2) E称为边集, E = { (vi, vj) | vi, vj∈V }是无序积V&V的多 重子集, 其中(vi, vj)称为无向边(或简称边)