离散数学
Taosolo
学习者
展开
-
图论——无向图的连通性
图论——无向图的连通性Abstract1. 无向图连通性定义1.1 无向图可达关系的性质2. 点集和割集2.1 点割集2.1.1 例2.2 边割集3. 连通度3.1 点连通度和边连通度例3.2 特殊图的连通度Abstract声明:本文只为我闲暇时候学习所做笔记,仅供我无聊时复习所用,若文中有错,误导了读者,敬请谅解!!!图的同构参见我的语雀:图论:无向图的连通性:https://www.yu...原创 2019-11-15 16:05:55 · 12884 阅读 · 2 评论 -
图论——可达性和最短路径
可达性和最短路径Abstract1. 可达性的定义1.1 可达性判定,只需要求出邻接矩阵的n-1次幂1.2 回路判定,只需要计算到邻接矩阵的n次幂2. 可达性判定定理2.1 可达关系的判定2.1.1 例2.1 可达性矩阵2.2 可达性矩阵的简洁求法2.2.1 例3. 最短路径3.1 短程线及距离3.2 结点间距离的判定定理3.3.1 例Abstract声明:本文只为我闲暇时候学习所做笔记,仅供...原创 2019-11-15 11:01:10 · 4547 阅读 · 0 评论 -
图的连通性——通路和回路
图的连通性——通路和回路Abstract1. 通路和回路1.2 通路和回路的概念和定义1.3 回路通路举例1.4 回路记号简化2. 通路数量2.1 通路数量的计算2.2 通路计算数学归纳法证明2.3 通路数量计算案例2.3.1 无向图的通路数计算2.3.2 有向图通路数的计算Abstract声明:本文只为我闲暇时候学习所做笔记,仅供我无聊时复习所用,若文中有错,误导了读者,敬请谅解!!!图的...原创 2019-11-14 11:09:30 · 20357 阅读 · 1 评论 -
图的同构
图的同构Abstract图的同构为什么要研究图的同构满足什么条件的图才是图的同构同构的图案例任意两个图形,如何判定图的同构图同构的必要条件,也就是说两个图如果同构,会存在的特征图同构的必要条件举例Abstract声明:本文只为我闲暇时候学习所做笔记,仅供我无聊时复习所用,若文中有错,误导了读者,敬请谅解!!!图的同构参见我的语雀:图论:https://www.yuque.com/jhongt...原创 2019-11-12 18:14:01 · 36131 阅读 · 5 评论