图论

三、时间：10月11日16：00 史永堂，南开大学教授，博士生导师。担任天津市工业与应用数学学会秘书长，中国运筹学会图论组合分会常务理事，中国工业与应用数学学会图论组合及其应用专委会委员、复杂网络与复杂系统专委会委员等。主要从事图论与组合优化方面的教学与研究工作，发表学术论文50余篇

（1）1986年9月－1990年6月，阜阳师范学院数学系，数学专业，大学本科学历； （2）1990年7月－1995年8月，安徽省阜阳市第二中学，中学数学二级教师； （3）1995年9月－1998年4月，合肥工业大学数力系，计算数学专业，硕士研究生学历； （4）1998年4月－1999年8月，合肥工业大学计算机与信息学院，助教； （5）1999年9月－2005年11月，合肥工业大学计算机与信息学院，讲师； （6）2005年12月－现在，合肥工业大学计算机与信息学院，副教授。 主要从事图论、组合数学、离散数学的科研和教学工作。主持校级科研基金1项，参与国家自然科研基金4项，主持横向科研项目1项，参与横向科研项目1项，出版著作5部，发表论文多篇

本文的阅读等级：中级 若一个矩阵 的每一元 为 或 ，我们称之为 (01) 矩阵。2003年任职 Wolfram 研究中心的韦斯坦 (Eric W. Weisstein) 在计算 阶 (01) 矩阵，，的特征值时，发现所有特征值皆为正实数[1]的 (01) 矩阵总数为下列序列： 在图论中，若一个有向图无法从某个顶点出发经过若干条边回到该点，则称之为有向无环图 (directed acyclic graph，简称DAG)。韦斯坦得到的序列恰巧与包含 个标记顶点的有向无环图数的前五项相等[2]： 自然地，韦斯坦猜想这两个数列完全相同

自由职业工程师，现居日本东京。2011年毕业于日本京都大学研究生院。辗转于几个创新型企业后独立，成为自由职业者

《高等电力网络分析(研究生教学用书)》系统地介绍电力系统网络分析的计算机计算方法的基本原理和实现技术。全书共2篇12章。基础篇共6章，介绍电力网络分析的基本原理，包括电力网络分析的一般方法，电力系统网络矩阵，电力网络计算中的稀疏技术，网络方程的修正解法，网络变换、化简和等值，大规模电力网络的分块计算

二分图是什么？节点由两个集合组成，且两个集合内部没有边的图。 换言之，存在一种方案，将节点划分成满足以上性质的两个集合。 如果两个集合中的点分别染成黑色和白色，可以发现二分图中的每一条边都一定是连接一个黑色点和一个白色点

拆点是一种图论建模思想，常用于 网络流，用来处理 点权或者点的流量限制 的问题，也常用于 分层图。 如果把结点转化成边，那么这个问题就可以套板子解决了。 我们考虑把有流量限制的结点转化成这样一种形式：由两个结点 和一条边 组成的部分

匈牙利算法是一种在图论中用于寻找二分图最大匹配的算法。它由匈牙利数学家D.K. 匈牙利于1956年提出。它每次找到一个增广路径，并用它来更新当前的最大匹配

边 (几何)或称棱（Edge）是一个几何图形两个相邻顶点之间线段。[1]假如连接两个端点的是一段曲线，数学上称为弧。 边 (图论)（Edge，Line）是两个事物间某种特定关系的抽象化

《游戏人工智能编程案例精粹》由Mat Buckland著，罗岱等人译，是游戏人工智能方面的经典之作，畅销多年。它展示了如何在游戏中利用专业人工智能技术，并针对实际困难问题，给出了强有力的解决方法。 《游戏人工智能编程案例精粹》主要讲述如何使游戏中的角色具有智能的技术