科数网
题号:12808    题型:解答题    来源:美国哈佛大学数学竞赛邀请赛
称简单图 $G$ 是可染色的,如果可以将每条边染为蓝、红、绿、白之一,使得
- 对 $G$ 中每个度为 3 的顶点 $v$ ,以 $v$ 为端点的三条边要么蓝红绿各一条、要么全是白色;
- 存在非白色的边.

设 $G$ 是一个简单连通图,有 $a$ 个顶点的度为 $4 、 b$ 个顶点的度为 3 ,且没有其他顶点,其中 $a, b$ 是正整数. 求最小的实数 $c$ ,使得若 $\frac{a}{b}>c$ ,则 $G$ 是可染色的.
答案:

解析:

答案与解析:
答案仅限会员可见 微信内自动登录手机登录微信扫码注册登录 点击我要 开通VIP