题目
第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).
第2题
第3题
第4题
第5题
设G*是连通平面图G的对偶图,和n,m,r分别为G*和G的结点数、边数和面数,则
第6题
第7题
第8题
第9题
设n阶m条边连通的无向图G是3-正则平面图,G中次数为i的面为Si个,证明:。
第10题
设G*为图18.16所示的平面图G的对偶图。画出G*。通过求χ(G*)求χ*(G)。
第11题
1. 搜题次数扣减规则:
备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。
3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!