49 字
1 分鐘
08 Basics of Graph

課程總覽

Hall’s Condition#

v1v2    Av1, N(A)Av_{1} \to v_{2} \implies \forall A \subseteq v_{1},\ \left| N(A) \right| \ge \left| A \right|

充分性#

  • Case I: For all nonempty AA: A<N(A)\left| A \right| < \left| N(A) \right|
  • Case II: There exists a nonempty AA: A=N(A)\left| A \right| = \left| N(A) \right|
08 Basics of Graph
https://blade520.com/posts/discrete-mathematics/ch8-graph/
作者
Blade/磯江
發佈於
2025-06-03
許可協議
CC BY-NC-SA 4.0