Colorings · Non-locality of the Chromatic Number (Optional)
Lesson 2
The girth \(g(G)\) of a graph \(G\) is the length of the shortest cycle in \(G\). (For an acyclic graph, we define the girth to be infinity.)
Problem. Find the girth of the given graph.
=1/image0.png)
5 points