Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
28
Добавлен:
02.05.2014
Размер:
54.27 Кб
Скачать

Вариант 7.

  1. а) Задать дерево числовой последовательностью.

б) Как будет выглядеть дерево, если в соответствующем коде Прюфера k1 раз встречается число а1 и k2 раз число а2, других чисел код не содержит?

в) Сколько вершин содержит такое дерево и сколько вершин составляют его центр?

  1. Найти путь минимального веса в орграфе из а в g (алгоритм Дейкстры).

a

b

6

1

e

4

g

8

4

f

6

c

3

2

4

3

d

3

5

  1. Уложить граф на плоскость или доказать его непланарность.

  1. Вычислите цикломатическое число графа

\

  1. Найти все гамильтоновы циклы в графе, если они существуют

-

1

1

-

1

1

1

-

1

1

-

1

1

1

-

1

1

  1. Проверьте эйлеровость или полуэйлеровость графа и при положительном заключении найдите эйлеров цикл (цепь)

-

1

1

1

1

-

1

1

1

-

1

1

1

-

1

1

-

1

-

1

1

-

1

1

-

1

-

Соседние файлы в папке Расчетно графическая работа