Подмножество вершин графа называется независимым, если
- Все вершины этого множества попарно смежны
- На этом множестве существует Гамильтонов обход
- На этом множестве существует Эйлеров путь
- Никакие две вершины этого множества не смежны
Для просмотра статистики ответов нужно
залогиниться.