Задача по дискретной математике
В графе нет гамильтонова цикла(простого цикла, в который входят все вершины графа), но при удалении любой вершины (вместе с рёбрами исходящими из неё) в оставшемся графе существует гамильтонов цикл. Какое наименьшее количество вершин может быть в графе?
В графе нет гамильтонова цикла(простого цикла, в который входят все вершины графа), но при удалении любой вершины (вместе с рёбрами исходящими из неё) в оставшемся графе существует гамильтонов цикл. Какое наименьшее количество вершин может быть в графе?
В графе нет гамильтонова цикла(простого цикла, в который входят все вершины графа), но при удалении любой вершины (вместе с рёбрами исходящими из неё) в оставшемся графе существует гамильтонов цикл. Какое наименьшее количество вершин может быть в графе?
