1 图论概述 1.1 发展历史 第一阶段： 1736：欧拉发表首篇关于图论的文章，研究了哥尼斯堡七桥问题，被称为图论之父 1750：提出了拓扑学的第一个定理，多面体欧拉公式：V-E+F=2 第二阶段（19~20世纪）： 1852: Francis Guthrie提出 ...

拉普拉斯矩阵(Laplacian matrix)，也称为导纳矩阵(Admittance matrix)或者基尔霍夫矩阵(Kirchohoff matrix) 归一化的拉普拉斯矩阵定义为 例 ...

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

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

最近zkx大佬在学图论，有一些定义很秀，压根读不懂，所以按照自己的理解来总结一下。 ps:在不同的情况下可能定义不同，要根据上下文感性理解 比较基础的 图 图：将点用边连起来，点与边共同组成图。 下面这两个都是图。 有向图 有向图：连接点的边有方向（只能按照边的方向走）。 上面 ...

【两个指定顶点v1到vn的最短路径的数学规划模型】 假设有向图有个顶点，现需要求从顶点1到顶点的最短路。设 x为赋权邻接矩阵。决策变量，当 =1时，说明弧位于顶点1至顶点的路上；否则 = 0。其数学规划表达式为： 【求一个网络最大流量的最大流问题的数学 ...

CF1109D Sasha and Interesting Fact from Graph Theory 这个 \(D\) 题比赛切掉的人基本上是 \(C\) 题的 \(5,6\) 倍...果然数学计数问题比数据结构更受欢迎... 以下大致翻译自官方题解. 枚举 ...

图论题目通常十分毒瘤。毒瘤之处就在于画图相对比较繁琐。 最近get到了一个还不错的在线画图应用。 https://csacademy.com/app/graph_editor/ 用法非常简单。 输入图的边（可加边权） 点可以不用输入。 图会实时更新。 15 个点以内的话，自动生成的图 ...