給定連通平面圖G=,且對于任意f∈F,d(f)≥k≥3。證明:|E|≤k(V|-2)/(k-2)。
第3題
定理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).
為了保護您的賬號安全,請在“上學吧”公眾號進行驗證,點擊“官網服務”-“賬號驗證”后輸入驗證碼“”完成驗證,驗證成功后方可繼續查看答案!