What is a Graph? · Basic Graphs

Lesson 13

Nikolai Chukhin · Alexander S. Kulikov

Problem. Mark all graphs that are bipartite.

5 points

  1. \(P_{5}\) (a path with five nodes)

  2. \(P_{6}\) (a path with six nodes)

  3. \(C_{5}\) (a cycle with five nodes)

  4. \(C_{6}\) (a cycle with six nodes)

  5. \(K_{5}\) (a complete graph with five nodes)

  6. \(K_{6}\) (a complete graph with six nodes)