HMMT 2009 S2
- Team 2
- Answer
In a connected graph, it is possible to reach any vertex from any other vertex by following the edges. A tree is a connected graph with vertices and edges for some positive integer . Suppose . What is the chromatic number of a tree having vertices? Prove your answer.
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
2
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.