第9章图的基本解答.pptVIP

引言 图论最早起源于一些数字游戏的难题研究．图论的最早论文是1736年瑞士数学家欧拉（Leonhard Euler）所写，从而使欧拉成为图论的创始人。 引 言 图论研究图的逻辑结构与性质. 引 言 哥尼斯堡七桥问题 四色问题 5. 标定图与非标定图. 每个顶点和边有标号（符号）的图称为标定图，否则非标定图。 6. 有向图的基图. 将有向图的各条边改成无向边后所得到的无向图 7. 无向图中边与顶点的关联及关联次数, 顶点与顶点、边与边的相邻关系. ek=（ vi，vj） vi，vj为ek的端点 若 vi ≠ vj ，则 ek 与 vi（vj）的关联次数为1. 若 vi = vj ，则 ek 与 vi的关联次数为2， ek 为环. 若 vi 不和 ek 关联，则ek 与 vi