A graph is bipartite if and only if it is 2-colorable, (i.e. its chromatic number is less than or equal to 2).
Un graf este bipartit dacă și numai dacă este 2-colorabil, (adică numărul său cromatic este mai mic sau egal cu 2).