[离散数学] 图论
这里是离散数学图论的学习笔记，然而由于学校的关系跳过了集合论、序偶、二元关系等一些可能运用到的基础知识，所以可能数学符号和表述方面会有一些问题 qaq \[\newcommand{\lvert}{\left\vert} \newcommand{\rvert}{\right\vert ...
原文：离散数学图论作业：顶点和边均不重复，证明连通图中这样的通路至少多长？
题目： 证明如下： 若min取 V G ，那么， G V G ，即 G V G 。由狄拉克定理，图中存在哈密顿通路，长度即为 V G 。 若min取 G ，则取G中的极大的简单通路。易知通路端点只能与内点相连 否则这不是一条极大通路 。如果通路长度小于 G ，则设通路的点分别为v , v , ..., vn，若有 i 满足 i n，使得v 与vi ，vn与vi连通，那么这就是一个回路，从回路外任意 ...
2018-06-23 00:18 1 862 推荐指数：
相关推荐
图论——《离散数学》
图论 ghj1222 目录 图论 写在前面 第十四章 图的基本概念 14.1 图 14.2 通路与回路 14.3 图的连通性 14.4 图的矩阵表示 14.5 图的运算 ...
离散数学——图论（点或边的连通度）
点或边的连通度就是对于一个图来说，去掉最少边或者点后使连通的图变得不联通了。这个去掉的最少的边的个数或者点的个数就是边连通度或者点连通度。 ...
离散数学-图论-哈密顿图及其应用
哈密顿图 一、定义概念 1.哈密顿通路 设G=<V,E>为一图（无向图或有向图）.G中经过每个顶点一次且仅一次的通路称作哈密顿通路 2.哈密顿回路 G中经过每个顶点一次且仅一次的回路（通路基础上+回到起始点）称作哈密顿回路 3.哈密顿图 ...
学习笔记 - 离散数学 - 图论（持续更新）
说不准哪天写烦了就会把之前的笔记删了重构一遍（ 图论 基本概念 通路问题 图的矩阵表示 树 穿程问题 二分图匹配问题 基本概念 有向图及无向图 有向图是一对有序偶 \(D=<V,A>\) 顶点 + 弧 \(A\) 是 \(V\) 中 ...
离散数学知识点总结（8）-图论
一、图的基本概念 无向图可以用二元组G=<V , E>表示，其中E是无序积V&V的有穷多重子集。 无向图中，所有顶点度数之和∑deg(v)=2|E|，即奇数度的顶点数必是偶数。（自环在计度数时为2） 简单图：不存在自环、重边的无向图。由于每条边可用顶点对唯一表示，可用 ...
离散数学-知识点例题&定义证明
文档说明：关于自考离散数学知识点的例题解析及定义证明 课程名称：辛运帏/机械工业2014年版离散数学 课程代码：02324 文档作者：Yohann Fang 目录 第1章 > 命题与命题公式 1.1 > 命题与命题联结词 ...
什么叫离散数学
什么叫“离散”？离散，就是和连续相反的。随便拿一堆东西，如大到宇宙，小到粒子团，若其整体中的元素是独立的，分开的，则叫“离散”。计算机是不能处理连续信息的，这是由计算机的本质：0和1，决定的。正因为这样，如果要借助计算机来处理连续的东西，其中有一个必须的步骤：离散化。 “离散数学”是什么？它是 ...