Planar Graphs · Special Layouts

Lesson 1

Nikolai Chukhin · Alexander S. Kulikov

Problem. Below are several room layouts. What is the minimum number of light sources needed in each to illuminate the entire room?

5 points