Blade's Blog
首頁
總覽
關於
課程筆記
本站原始碼
亮色
暗色
跟隨系統
首頁
總覽
關於
課程筆記
本站原始碼
我@嘉義
Blade/磯江
君の手は どうしてこんなにも温かいの?♫/ねぇお願い どうかこのまま 離さないでいて♫
分類
Examples
1
IT 除錯紀錄
3
IT筆記
27
大學修課
19
雜談
3
更多
標籤
ADB
Android
Arch_Linux
Blogging
CLI-apps
Cloudflare
data-communication
Demo
discrete-math
Docker
Fuwari
Git
GitHub
Hexo
IT-Basics
linear-algebra
Linux
Markdown
NVidia顯示卡
Python
Scripts
Systemd
Tailscale
Termux
TUI-apps
Vim
Windows
作業系統
修課心得
形式語言
影像處理
正規表達式
社群媒體
筆記
網路管理
輸入法
部落格
雜項
非虛構寫作
更多
49 字
1 分鐘
08 Basics of Graph
2025-06-03
大學修課
/
discrete-math
課程總覽
Hall’s Condition
#
v
1
→
v
2
⟹
∀
A
⊆
v
1
,
∣
N
(
A
)
∣
≥
∣
A
∣
v_{1} \to v_{2} \implies \forall A \subseteq v_{1},\ \left| N(A) \right| \ge \left| A \right|
v
1
→
v
2
⟹
∀
A
⊆
v
1
,
∣
N
(
A
)
∣
≥
∣
A
∣
充分性
#
Case I: For all nonempty
A
A
A
:
∣
A
∣
<
∣
N
(
A
)
∣
\left| A \right| < \left| N(A) \right|
∣
A
∣
<
∣
N
(
A
)
∣
Case II: There exists a nonempty
A
A
A
:
∣
A
∣
=
∣
N
(
A
)
∣
\left| A \right| = \left| N(A) \right|
∣
A
∣
=
∣
N
(
A
)
∣
08 Basics of Graph
https://blade520.com/posts/discrete-mathematics/ch8-graph/
作者
Blade/磯江
發佈於
2025-06-03
許可協議
CC BY-NC-SA 4.0
07 Binary Relations
05 Counting
1
Hall’s Condition
充分性