2022离散数学图论笔记01

已于 2022-04-25 16:20:44 修改
阅读量155 收藏 1
点赞数
分类专栏： 离散数学 文章标签： c++ 容器 链表 图论 学习
于 2022-03-07 20:28:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52117223/article/details/123338617
版权

2022离散数学图论笔记01


笔记内容为日常上课记录与整理，为图片格式，仅供学习。

内容预览

1.图的基本概念

笔记

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

  • ——————END-2022-03-07——————
  • 个人学习笔记，如有纰漏，敬请指正。
  • 感谢您的阅读。
苡荏
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
离散数学 图论 实验
05-21
1.写一个程序，输入一个图，一对顶点和通路长度，输出两个顶点间指定长度的通路数。 2.编程用图的关联矩阵实现结点的合并，并输出合并后图的关联矩阵。 3.写一个程序，输入一个图，输出每个顶点的度数。 4.写一个程序，输入一个有向图，输出每个顶点的出度和入度。 5.写一个程序，输入一个图，一对顶点和通路长度，输出两个顶点间指定长度的通路数。 6.编写程序，用Warshall算法求图的可达性矩阵。 7.写一个程序，输入一个图，确定是否是欧拉图，如果是欧拉图，输出欧拉回路。
2022离散数学图论笔记02
Aslixzhou
04-13 107
离散数学2022 **1.**==图的基本概念== **2.**==通路与回路== **3.**==无向图的连通性== **4.**==无向图的连通度== **5.**==图论重点整理== **6.**==可图化 可简单图化== **7.**==欧拉图== **8.**==哈密顿图==
2022离散数学图论笔记03
Aslixzhou
04-13 89
2022离散数学图论 **1.**==无向树的定义和性质== **2.**==欧拉图定理8.1证明== **3.**==欧拉图定理8.3证明== **4.**==计算生成树的个数== **5.**==习题== **6.**==段集空间== **7.**==根树== **8.**==图的矩阵表示== **7.**==相邻矩阵和邻接矩阵== **7.**==定理10.4证明== **9.**==支配集 覆盖集 独立集 匹配==
离散数学-图论笔记
CagurZhan的博客
11-18 2291
众所周知，离散数学这门课概念繁多，到处都是定义、定理，而很不幸我们学校的老师讲课又只是简单对着PPT念，非常不利于我们学习和复习离散数学这门科目。为了提高复习效率，方便我今后查阅。我结合东北大学的离散数学网课，配合教材《离散数学.冯伟森著》以及各大网友的博客（主要是各类插图）整理了这篇图论笔记，初衷是方便自己复习使用。所有引用内容在文章末尾都有提及。本文处于不断迭代完善的过程，后期根据做过的习题和新的理解，不断做补充。一些最基本的定义，就不一个个敲了，只把握符号和重点的定理。简单图：无环，无平行边。
离散数学——图论笔记
Sensente的博客
09-16 3802
Reference:《现代图论》 ——北京航空航天大学出版社 图的基本概念 1.1图的定义 图是一个三元组，记作G=<V,E,φ> 其中，V称为顶点集，E称为边集，φ称为E->V*V（笛卡尔积）的对应关系。 1.1.1其他定义 邻接结点：关于同一条边的两个结点 孤立结点：不与任何结点相连接的结点（度数为0） 邻接边：关联于同一个结点的两条边 环：两端点...
离散数学 图论 部分笔记
Iker_2010的博客
06-18 1699
图论部分笔记
离散数学——图论（笔记及思维导图）
m0_73879806的博客
02-06 1507
离散数学——图论（笔记及思维导图）
离散数学之图论复习笔记
WananRd
12-04 5208
离散数学
离散数学精简笔记 ——《图论》
qq_42662837的博客
12-17 5396
一.图的基本概念 图（graph） G：G=(V,E，γ)由顶点(vertex)集V和边(edge)集E，γ组成 无特殊说明n表示图G的定点数，m表示图G的边数，一边数为m的n阶图可简化为（n，m）-图 顶点（vertex） V ：或结点 ，|V|为G的阶，X阶图指的顶点个数 边（edge） E ：平常写作｛e1，e2……｝ 函数（γ） ：为E到V的一个函数，有γ（e）=｛v1，v2｝，表示v1...
离散数学图论部分（226页）.pdf
09-06
离散数学图论部分（226页）.pdf
离散数学大全-集合与图论
03-25
离散数学之图论介绍、以及集合的定义、介绍（等价关系、哈斯图等）
2021年秋《离散数学》图论测试参考答案1
08-03
(1) 写出图 的邻接矩阵 (2) 用 Prim 或者 Kruskal 算法得到其最短树，并计算该树中所有边的权值之和 (1) 当 的顶点数是奇数时，若补图 是
离散数学笔记.pdf
08-27
总结离散数学各个分支的相关概念和公式定理，总结离散数学各个分支的相关概念和公式定理，总结离散数学各个分支的相关概念和公式定理，总结离散数学各个分支的相关概念和公式定理，
离散数学（图论） 学习笔记
weixin_56911377的博客
06-17 4550
第六章 特殊的图 欧拉图：经过所有点，每条边一次的图
C++ | Leetcode C++题解之第129题求根节点到叶节点数字之和
Ddddddd_158的博客
06-04 326
C++ | Leetcode C++题解之第129题求根节点到叶节点数字之和
C++/Python/Java AWS S3认证
一个大佬的博客
06-01 917
【代码】C++/Python/Java AWS S3认证。
C语言从头学17——sizeof 运算符
最新发布
m0_72128260的博客
06-07 114
介绍sizeof，C 语言中的一个运算符，我们也可以理解为是一个函数。
c++实战知识点
qq_24867003的博客
06-03 1045
如果一个函数既可以用全局变量也可以用静态局部变量满足该函数要求，优先考虑静态局部变量，因为更安全。- 假如我们需要的参数越来越多，那么普通函数所需要的参数也就会越来越多，我们的框架(算法findif)也需要一同修改，这个不符合代码规范。如果函数的实参不是左值或与const引用形参的类型不匹配，那么c++将创建正确类型的匿名变量，将实参的值传递给匿名变量，让形参来引用该变量。重载的operator new 和 operator delete函数都是静态函数，因此无法使用类的普通成员变量。
离散数学图论知识点cgatgpt
06-10
ChitGPT是一个基于自然语言处理技术的AI模型，它可以进行文本的生成、分类、对话等任务，但它并不是一个专门针对离散数学图论知识点的模型。不过，我可以为您介绍一些离散数学图论的知识点： 1. 图的基本概念：图、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

苡荏

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值