2025-06-03
49 字
1 分鐘
08 Basics of Graph

課程總覽

Hall’s Condition#

v1→v2  ⟹  ∀A⊆v1, ∣N(A)∣≥∣A∣v_{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
Profile Image of the Author
Blade/磯江
君の手は どうしてこんなにも温かいの?♫/ねぇお願い どうかこのまま 離さないでいて♫
© 2026 Blade/磯江. All Rights Reserved. / RSS / Sitemap
Powered by Astro & Fuwari