Comment

Comment by emil-lp

Precisely! The reason I mentioned trees and forests are because they are probably more familiar.

The Bipartite graph class is also a bit silly in this case, since it's by definition the 2-colorable graphs: bipartite, or 2-partite are the graphs that can be partitioned into 2 (color)classes such that no edge is internally in a class.

More generally, the k-colorable graphs are exactly the k-partite graphs.

parent emil-lp 2 months ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton