[离散数学] 图论
这里是离散数学图论的学习笔记，然而由于学校的关系跳过了集合论、序偶、二元关系等一些可能运用到的基础知识，所以可能数学符号和表述方面会有一些问题 qaq \[\newcommand{\lvert}{\left\vert} \newcommand{\rvert}{\right\vert ...
原文：学习笔记 - 离散数学 - 图论（持续更新）
说不准哪天写烦了就会把之前的笔记删了重构一遍 图论 基本概念 通路问题 图的矩阵表示 树 穿程问题 二分图匹配问题 基本概念 有向图及无向图 有向图是一对有序偶 D lt V,A gt 顶点 弧 A 是 V 中的一个二元关系 无向图是一对有序偶 G lt V,E gt 顶点 边 E 是 V 中元素的无序偶组成的多重集合 带权图 图上的边可以附带边权 通常解释为路径长度，运费，管道流量等 关联 相邻 ...
2020-11-19 14:09 0 510 推荐指数：
相关推荐
图论——《离散数学》
图论 ghj1222 目录 图论 写在前面 第十四章 图的基本概念 14.1 图 14.2 通路与回路 14.3 图的连通性 14.4 图的矩阵表示 14.5 图的运算 ...
离散数学(1) 复习笔记
Ch1 命题逻辑的基本概念 1.1 命题 命题：能判断真假且非真即假的陈述句。 命题的真值，真命题，假命题。 * 真值待定 * 简单命题 | 原子命题，复合命题。 1.2 常用的5个命题联 ...
离散数学_复习笔记
目录 前言 数理逻辑 命题逻辑 基本概念 命题等价 命题蕴含 ...
离散数学-图论-哈密顿图及其应用
哈密顿图 一、定义概念 1.哈密顿通路 设G=<V,E>为一图（无向图或有向图）.G中经过每个顶点一次且仅一次的通路称作哈密顿通路 2.哈密顿回路 ...
离散数学——图论（点或边的连通度）
点或边的连通度就是对于一个图来说，去掉最少边或者点后使连通的图变得不联通了。这个去掉的最少的边的个数或者点的个数就是边连通度或者点连通度。 ...
离散数学知识点总结（8）-图论
一、图的基本概念 无向图可以用二元组G=<V , E>表示，其中E是无序积V&V的有穷多重子集。 无向图中，所有顶点度数之和∑deg(v)=2|E|，即奇数度的顶点数必是偶数。 ...
离散数学的一些笔记整理
近期一直在复习离散数学和程序设计的内容，整理成笔记。 1. 关于命题的公式 (1) 双重否定律 $$A \Longleftrightarrow \urcorner \urcorner A$$ (2) 幂等律 $$A \Longleftrightarrow A \vee ...