olymmath

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 nn vertices and n−1n-1 edges for some positive integer nn. Suppose n≥2n \geq 2. What is the chromatic number of a tree having nn 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.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator hmmt/2009/s2 · Tag D54G061NRV · Edit this page on GitHub · Keys: j next, k previous