4图论-图基本概念9-21..pptVIP

例：给定有向图D，4个顶点7条边 邻接矩阵为 上次课主要内容 一、图的概念 1、图的定义 定义1 一个无向图是一个有序的二元组 V，E ，记作G，其中 (1) V ≠ ? 称为顶点集，其元素称为顶点或结点． (2) E称为边集，它是无序积V＆V的多重子集，其元素称为无向边， 简称为边． 无向图G = V，E V＝｛v1,v2,v3 ｝ 边集合E＝｛(v1,v2),(v3,v2)…｝ 园括号表示无向边 定义2 一个有向图是一个有序的二元组V，E，记作D，其中 (1) V ≠ ? 称为顶点集，其元素称为顶点或结点． (2)E为边集，它是笛卡儿积 V V的多重子集，其元素称为有向边， 简称边(弧)． 有向图D=V，E V＝｛v1,v2,v3 ｝ 边集合E＝｛v1,v2,v1,v2…｝ 尖括号表示有向边 边也可以用字母ek表示 有向图的基图—将其有向边的方向去掉所得的无向图 2、 节点与边的关联性 设G＝V，E 为无向图，ek = (vi，vj)∈E，