题目
第1题
证明定理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).
第9题
设G*为图17.27所示平面图G的对偶图.画出G*.通过求x(G*)求G对应地图的X*(G)
第11题
图17.1所示的图为平面图G。
(1)画G的一个平面嵌入。
(2)求G的各面的次数,并验证其和为边数的2倍。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!