填空题
在4×4的棋盘的每个方格内放置1个顶点,组成顶点集V,令E={(u,v)∣u,v∈V∧u与v在同一行或同一列或同一条对角线上},则G=〈V,E〉为16阶无向简单图,G的支配数γ0=()。
2
问答题 通过求下图所示各地图的对偶图的点色数,求各地图的面色数。
问答题 用尽可能少的颜色给完全图K4和K5的边着色。
问答题 用尽可能少的颜色给K3,3的边着色。