NOIP知识点串讲图论(一)
Colin
NOIP中涉及的数学知识
图论
组合数学
…
道路与回路
基本概念
图的代数表示
道路矩阵与Warshall算法
BFS、DFS 欧拉回路 哈密顿回路 旅行商问题 最短路
差分约束 关键路径
树
树的等价定义
DFS序
最近公共祖先
哈夫曼树
最小生成树
生成树计数
prufer序列
NOIP知识点串讲图论(一)
一些概念
一些概念
道路(链)、回路
有向道路(回路)
无向道路(回路)
简单道路(回路)
初级道路(回路)
简单图
连通图
连通支
二分图
DAG(有向无环图)
二分图
DAG(有向无环图)
可以在线性复杂度内拓扑排序
通常可以按照拓扑序进行DP
NOIP知识点串讲图论(一)
图的代数表示
图的代数表示
邻接矩阵
权矩阵
关联矩阵
边列表
邻接表
NOIP知识点串讲图论(一) 来自淘豆网m.daumloan.com转载请标明出处.
