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.实际问题中可满足性问题