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

Вариант 11

  1. Найти эксцентриситеты всех вершин, радиус и диаметр графа и его центр.

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

б) Восстановить дерево по коду Прюфера  = (4, 1, 8, 3, 2, 1, 4, 6).

в) Сколько мостов содержит дерево из п. б)?

  1. Найти Гамильтонову цепь для бесконечного графа.

  1. Применить алгоритм последовательной раскраски для графа.

1

4

6

3

2

5

7

  1. Изобразить все попарно неизоморфные деревья с 6-ю ребрами и 4-мя висячими вершинами.

  2. Найдите компоненты сильной связности графа

-

1

1

-

1

-

1

1

1

-

-

1

1

1

-

-

1

1

-

1

1

-

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