这里是离散数学图论的学习笔记，然而由于学校的关系跳过了集合论、序偶、二元关系等一些可能运用到的基础知识，所以可能数学符号和表述方面会有一些问题 qaq \[\newcommand{\lvert}{\left\vert} \newcommand{\rvert}{\right\vert ...

图论 ghj1222 目录 图论 写在前面 第十四章 图的基本概念 14.1 图 14.2 通路与回路 14.3 图的连通性 14.4 图的矩阵表示 14.5 图的运算 ...

一、图的基本概念 无向图可以用二元组G=<V , E>表示，其中E是无序积V&V的有穷多重子集。 无向图中，所有顶点度数之和∑deg(v)=2|E|，即奇数度的顶点数必是偶数。 ...

通路。易知通路端点只能与内点相连（否则这不是一条极大通路）。如果通路长度小于2δ(G)，则设通路的点分 ...

•图的连通度 点连通度的定义： 一个具有$N$个点的图$G$中，在去掉任意$k-1$个顶点后$(1<=k<=N)$,所得的子图仍然连通， 去掉$K$个顶点后不连通，则称$G$是$K$连通图，$K$称作图$G$的连通度，记作$K(G ...

题目链接：http://poj.org/problem?id=1966 思路：从网上找了一下大牛对于这类问题的总结：图的连通度问题是指：在图中删去部分元素（点或边），使得图中指定的两个点s和t不连通 （不存在从s到t的路径），求至少要删去几个元素。 图的连通度分为点连通度和边连通度 ...

哈密顿图 一、定义概念 1.哈密顿通路 设G=<V,E>为一图（无向图或有向图）.G中经过每个顶点一次且仅一次的通路称作哈密顿通路 2.哈密顿回路 ...

说不准哪天写烦了就会把之前的笔记删了重构一遍（ 图论 基本概念 通路问题 图的矩阵表示 树 穿程问题 二分图匹配问题 基本概念 有向图及无向图 有向图是一对有序偶 \(D=<V,A>\) 顶点 + 弧 \(A\) 是 \(V\) 中 ...