題目內容
（請給出正確答案）
[主觀題]
證明:若G是每一個面至少由k（k≥3)條邊圍成的連通平面圖，則e ≤ k（v-2)/k-2,這里,e,v分別是圖G的邊數和結點數。
查看答案
網友您好，
請在下方輸入框內輸入要搜索的題目：
AI搜題
NEW
搜題
更多“證明:若G是每一個面至少由k（k≥3)條邊圍成的連通平面圖，則e ≤ k（v-2)/k-2,這里,e,v分別是圖G的邊數和結點數。”相關的問題
，這里e、v分別表示圖G的邊數和結點數．
，且對于任意f∈F，d(f)≥k≥3。證明：|E|≤k(|V|-2)/(k-2)。第5題
證明定理17.18.
點擊查看答案
定理17.18:設G*是具有h(k≥2)個連通分支的平面圖G的對偶圖,n*m*,r*和n,m,r分別為G*和G的頂點數,邊數,面數,則
(1)n*=r,(2)m*= m;(3)r*=n-k+1;
(4)設G*的頂點vt*，位于G的面Rt中,則dG*(vt*)=dcg(Rt).
。
熱門考試
全部 >
