考研复试 | 离散数学——第五章 图的基本概念

5.1 无向图及有向图

  • 多重集
    在这里插入图片描述
  • 无序积考研复试 | 离散数学——第五章 图的基本概念_第1张图片
  • 无向图,空图考研复试 | 离散数学——第五章 图的基本概念_第2张图片
  • 有向图在这里插入图片描述考研复试 | 离散数学——第五章 图的基本概念_第3张图片
  • n阶图,零图,平凡图在这里插入图片描述
  • (无向图)端点,关联,孤立点,环,关联次数,相邻考研复试 | 离散数学——第五章 图的基本概念_第4张图片
  • (有向图)始点,终点,端点,关联,孤立点,环,邻接到,相邻考研复试 | 离散数学——第五章 图的基本概念_第5张图片
  • 度数(度),入度,出度考研复试 | 离散数学——第五章 图的基本概念_第6张图片
  • 悬挂顶点,悬挂边在这里插入图片描述
  • 最大度,最小度,最大(or最小)入度,最大(or最小)出度考研复试 | 离散数学——第五章 图的基本概念_第7张图片
  • 握手定理考研复试 | 离散数学——第五章 图的基本概念_第8张图片在这里插入图片描述在这里插入图片描述
  • 度数序列在这里插入图片描述
  • 平行边,重边,多重图,简单图考研复试 | 离散数学——第五章 图的基本概念_第9张图片
  • n阶无向完全图,n阶有向完全图考研复试 | 离散数学——第五章 图的基本概念_第10张图片
  • 子图,母图,真子图,生成子图,导出子图考研复试 | 离散数学——第五章 图的基本概念_第11张图片在这里插入图片描述
  • 补图在这里插入图片描述在这里插入图片描述
  • 同构,彼得森图考研复试 | 离散数学——第五章 图的基本概念_第12张图片

通路、回路和图的连通性

  • 通路,起点,终点,长度,回路在这里插入图片描述
  • 简单通路,简单回路,初级通路,路径,初级回路,圈,复杂通路,复杂回路考研复试 | 离散数学——第五章 图的基本概念_第13张图片考研复试 | 离散数学——第五章 图的基本概念_第14张图片
  • 图中通路和回路的性质考研复试 | 离散数学——第五章 图的基本概念_第15张图片考研复试 | 离散数学——第五章 图的基本概念_第16张图片
  • 连通,可达在这里插入图片描述
  • 连通图,非连通图,连通分支,p(G)考研复试 | 离散数学——第五章 图的基本概念_第17张图片
  • 弱连通图(连通图),单向连通图,强连通图在这里插入图片描述在这里插入图片描述在这里插入图片描述
  • 删除在这里插入图片描述
  • 点割集,割点,边割集(割集),割边(桥)考研复试 | 离散数学——第五章 图的基本概念_第18张图片

5.3 图的矩阵表示

  • 无向图的关联矩阵考研复试 | 离散数学——第五章 图的基本概念_第19张图片考研复试 | 离散数学——第五章 图的基本概念_第20张图片
  • 无向图的关联矩阵具有的性质考研复试 | 离散数学——第五章 图的基本概念_第21张图片
  • 有向图的关联矩阵考研复试 | 离散数学——第五章 图的基本概念_第22张图片考研复试 | 离散数学——第五章 图的基本概念_第23张图片
  • 有向图的邻接矩阵在这里插入图片描述考研复试 | 离散数学——第五章 图的基本概念_第24张图片考研复试 | 离散数学——第五章 图的基本概念_第25张图片
  • 长度为l的通路(或回路)数考研复试 | 离散数学——第五章 图的基本概念_第26张图片
  • 有向图的可达矩阵考研复试 | 离散数学——第五章 图的基本概念_第27张图片
  • 无向图的邻接矩阵和可达矩阵在这里插入图片描述

最短路径,关键路径和着色

  • 权,带权图考研复试 | 离散数学——第五章 图的基本概念_第28张图片
  • 最短路径,距离在这里插入图片描述在这里插入图片描述
  • 最短路径问题在这里插入图片描述
  • dijkstra算法考研复试 | 离散数学——第五章 图的基本概念_第29张图片考研复试 | 离散数学——第五章 图的基本概念_第30张图片
  • 项目网络图在这里插入图片描述考研复试 | 离散数学——第五章 图的基本概念_第31张图片在这里插入图片描述
  • 关键路径,关键活动在这里插入图片描述考研复试 | 离散数学——第五章 图的基本概念_第32张图片在这里插入图片描述考研复试 | 离散数学——第五章 图的基本概念_第33张图片考研复试 | 离散数学——第五章 图的基本概念_第34张图片考研复试 | 离散数学——第五章 图的基本概念_第35张图片考研复试 | 离散数学——第五章 图的基本概念_第36张图片
  • 点着色(着色),k-可着色的在这里插入图片描述
  • 着色问题考研复试 | 离散数学——第五章 图的基本概念_第37张图片
  • 鸽巢原理在这里插入图片描述在这里插入图片描述

你可能感兴趣的:(考研复试)