Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Дискретная матем. (контр. раб.).doc
Скачиваний:
30
Добавлен:
23.08.2019
Размер:
1.95 Mб
Скачать

Задание 6. Маршруты, цепи, циклы

Вариант 1

Существует ли в следующем графе эйлеров цикл? Если существует, приведите пример эйлерова цикла (в виде соответствующей последовательности вершин). Если не существует, докажите, что в данном графе не может быть эйлерова цикла.

Вариант 2

Существует ли в следующем графе эйлеров цикл? Если существует, приведите пример эйлерова цикла (в виде соответствующей последовательности вершин). Если не существует, докажите, что в данном графе не может быть эйлерова цикла.

Вариант 3

Существует ли в следующем графе эйлерова цепь? Если существует, приведите пример эйлеровой цепи (в виде соответствующей последовательности вершин). Если не существует, докажите, что в данном графе не может быть эйлеровой цепи.

Вариант 4

Существует ли в следующем графе эйлерова цепь? Если существует, приведите пример эйлеровой цепи (в виде соответствующей последовательности вершин). Если не существует, докажите, что в данном графе не может быть эйлеровой цепи.

Вариант 5

Существует ли в следующем графе гамильтонов цикл? Если существует, приведите пример гамильтонова цикла (в виде соответствующей последовательности вершин).

Вариант 6

Существует ли в следующем графе гамильтонова цепь? Если существует, приведите пример гамильтоновой цепи (в виде соответствующей последовательности вершин).

Вариант 7

По следующему графу приведите пример цепи, не являющейся простой (в виде соответствующей последовательности вершин).

Вариант 8

По следующему графу приведите пример цикла, не являющегося простым (в виде соответствующей последовательности вершин).

Вариант 9

Существует ли в следующем графе эйлеров цикл? Если существует, приведите пример эйлерова цикла (в виде соответствующей последовательности вершин). Если не существует, докажите, что в данном графе не может быть эйлерова цикла.

Вариант 10

Существует ли в следующем графе эйлеров цикл? Если существует, приведите пример эйлерова цикла (в виде соответствующей последовательности вершин). Если не существует, докажите, что в данном графе не может быть эйлерова цикла.

Вариант 11

Существует ли в следующем графе эйлерова цепь? Если существует, приведите пример эйлеровой цепи (в виде соответствующей последовательности вершин). Если не существует, докажите, что в данном графе не может быть эйлеровой цепи.

Вариант 12

Существует ли в следующем графе эйлерова цепь? Если существует, приведите пример эйлеровой цепи (в виде соответствующей последовательности вершин). Если не существует, докажите, что в данном графе не может быть эйлеровой цепи.

Вариант 13

Существует ли в следующем графе гамильтонов цикл? Если существует, приведите пример гамильтонова цикла (в виде соответствующей последовательности вершин).

Вариант 14

Существует ли в следующем графе гамильтонова цепь? Если существует, приведите пример гамильтоновой цепи (в виде соответствующей последовательности вершин).

Вариант 15

Существует ли в следующем графе эйлеров цикл? Если существует, приведите пример эйлерова цикла (в виде соответствующей последовательности вершин). Если не существует, докажите, что в данном графе не может быть эйлерова цикла.

Вариант 16

Существует ли в следующем графе эйлеров цикл? Если существует, приведите пример эйлерова цикла (в виде соответствующей последовательности вершин). Если не существует, докажите, что в данном графе не может быть эйлерова цикла.

Вариант 17

Существует ли в следующем графе эйлерова цепь? Если существует, приведите пример эйлеровой цепи (в виде соответствующей последовательности вершин). Если не существует, докажите, что в данном графе не может быть эйлеровой цепи.

Вариант 18

Существует ли в следующем графе эйлерова цепь? Если существует, приведите пример эйлеровой цепи (в виде соответствующей последовательности вершин). Если не существует, докажите, что в данном графе не может быть эйлеровой цепи.

Вариант 19

С уществует ли в следующем графе гамильтонов цикл? Если существует, приведите пример гамильтонова цикла (в виде соответствующей последовательности вершин).

Вариант 20

Существует ли в следующем графе гамильтонова цепь? Если существует, приведите пример гамильтоновой цепи (в виде соответствующей последовательности вершин).