第五章图与网络分析 51内容框架与图的基本概念
第五章 图与网络分析 5-1.内 容 框 架 与 图 的 基 本 概 念
内容框架 图的基本概念(讨论思路 矩阵表示 含元素的个数 特殊的图 边 多简空 重单 G=(V, E) 图图图 点边关系 子图 点的次 连通图 部分树 树
内容框架 一、 图的基本概念（讨论思路） G=（V，E） 子图 矩阵表示 含元素的个数 点的次 边 特殊的图 点边关系 简 单 图 多 重 图 空 图 连通图 部分树 树
矩阵表示「顶点数P边数q 环、简单图 A邻接矩阵 合 B关联矩阵 沙端点 C割集矩阵 L圈矩阵 mGNE)→边=多重一名 平行边 M可达矩阵 D距离矩阵 子 多重图 点的次 子图 术 奇数偶数 空图 点边关系 真部导 孤悬奇偶 子分出 立挂点点 图图子 点点 图 各种链的概念 悬挂边
空 图 G=(V,E) 矩阵表示 A 邻接矩阵 B 关联矩阵 C 割集矩阵 L 圈矩阵 M 可达矩阵 D 距离矩阵 边e=[u,v] 端点 重 合 环 自 回 路 多重边 平行边 简单图 多重图 含 点的次 0 1 奇数 偶数 子图 真 子 图 部 分 图 导 出 子 图 孤 立 点 悬 挂 点 奇 点 偶 点 悬挂边 顶点数p 边数q 点边关系 各种链的概念
点边关系 真部导 子分出 图图子 各种链的概念 图 序列→点边交替序列 简单回路 各种链的念链、开链、闭链(即回路 初等回路 简单链(无重边) 初等链(无重边、无重点) 连通图 通路 有(强连通 向 单侧连通 树 无(弱连通(半道路连接) 部分树 向 (6个等价定义)
点边关系 真 子 图 部 分 图 导 出 子 图 各种链的概念 → 初等链（无重边、无重点） 简单链（无重边） 初等回路 简单回路 链、开链、闭链（即回路） 序列 点边交替序列 各种链的概念 通路 树 (6个等价定义) 连通图 部分树 弱连通（半道路连接） 单侧连通 有 强连通 向 、 无 向
例51:子图 基础图(母图 真子图 5 ● 导出子图 e:部分图 e2 物4 5 (c)
例5-1：子图 基础图(母图) 真子图 部分图 导出子图