Помогите, пожалуйста, решить задачу:

Дан неориентированный граф из 6 вершин

Доказать, что в нем 3 какие-то вершины попарно соединены, либо не соединены

Помогите пожалуйста, не могу разобраться с деревом отрезков, точнее с модификацией на отрезке. По-моему на емаксе прибавление на отрезке написано неверно. Если не затруднит, киньте ссылки на понятный источник или читаемый код.

Спасибо.