How many different graphs with 9 vertices exist where each vertex is connected to 2 others?
Solution
It suffices to consider the complements of the graphs, so we are looking for graphs with 9 vertices, where each vertex is connected to 2 others. There are different graphs.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.