3图论-图基本9-14总结.ppt

第四部分 图论 第 十四 章 图的基本概念 一、图的概念 1、无序积定义：设A，B为任意的两个集合， 称 ｛｛a，b｝ ┃ a∈A ∧b∈B ｝为A与B的无序积，记作A B 2、图的定义 1） 定义1 一个无向图是一个有序的二元组 V，E ，记作G，其中 (1) V ≠ ? 称为顶点集，其元素称为顶点或结点． (2) E称为边集，它是无序积V＆V的多重子集，其元素称为无向边， 简称为边． 无向图G = V，E 其中 V＝｛v1,v2,v3,v4 ｝ 边集合E＝｛(v1,v2), (v2,v3),(v3,v2), (v3,v1),(v2,v2),(v2,v2), (v1,v2),｝ 园括号表示无向边 2） 定义2 一个有向图是一个有序的二元组V，E，记作D，其中 (1) V ≠ ? 称为顶点集，其元素称为顶点或结点． (2)E为边集，它是笛卡儿积 V ⅹ V的有穷多重子集，其元素称为有向边， 简称边(弧)． 有向图D=V，E 其中 V＝｛v1,v2,v3 ｝