Конструираме граф, в който върховете са отсечките, и между 2 върха има ребро, ако съответните отсечки имат общи точки.
Трябва да изберем максималния брой върхове, между които и да е 2 да няма ребро. Или с други думи търсим максимална анти-клика.
Забелязваме, че това е n - minimum_vertex_cover. Причината за това е, че ако вземем който и да е vertex cover,
то по дефиниция няма как да има ребро между върхове, които не са част от този vertex cover. Тоест останалите върхове образуват анти-клика.