返回题库

HMMT 二月 2009 · TEAM2 赛 · 第 1 题

HMMT February 2009 — TEAM2 Round — Problem 1

专题
Discrete Math / 离散数学
难度
L3
来源
HMMT

题目详情

  1. [ 6 ] What are the chromatic numbers of each of the three graphs shown below? Draw a coloring having the minimum number of colors for each. Label the vertices with symbols to indicate the color of each vertex. (For example, you may mark a vertex “R” if you wish to indicate that it is colored red.)
解析
  1. [ 6 ] What are the chromatic numbers of each of the three graphs shown below? Draw a coloring having the minimum number of colors for each. Label the vertices with symbols to indicate the color of each vertex. (For example, you may mark a vertex “R” if you wish to indicate that it is colored red.) Solution: The chromatic numbers of the three graphs are 3, 5, and 2, respectively.