Particular graph

Task number: 4242

Decide whether the graph in the figure is planar or not.

The given graph
  • Solution

    Just redraw three edges to get a planar drawing.

    A planar drawing
  • Answer

    The graph is planar.

Difficulty level: Easy task (using definitions and simple reasoning)
Reasoning task
Cs translation
Send comment on task by email