Induced Graph 诱导子图

在图论中,诱导子图(Induced Subgraph)是从一个图 ( G ) 中通过 (1) 选取一个顶点子集 ( S ) 并 (2) 保留与这些顶点相连接的边来构造的子图。具体地说,诱导子图包含了选定顶点的所有邻接边。 定义 给定一个图 $G = (V, E)$ ,如果从 ( G ) 中选择一个顶点子集 ( S \\subseteq V ),那么诱导子图 ( $G$ ) 是由顶点集 $S$

Hungarian Algorithm

Hungarian Algorithm Algorithm Design and Analysis (H) Assignment 5 Name: 赖海斌 SID: 12211612 Abstract In this assignment we try to analyze Hungarian algorithm. It’s an efficient algorithm for solving th

离散数学及其应用 有趣的问题

就像写程序一样,我的定理被不断重构,不断升级,最后变成了一座山峰。     第一章 基础:逻辑和证明   比较好的地方在于讨论了很多证明,这些是智力小游戏。比较快乐的是骑士骗子与平民游戏。   1.试讨论逻辑悖论,包括克里特人Epimenides悖论,Jourdain的纸牌悖论,理发师悖论。 2.模糊逻辑是什么?怎样用于实际应用? 3.实际问题中可满足性问题