Расчетно графическая работа / Вар15
.docВариант 15
-
Построить граф, соответствующий отношению "лежать на одной прямой" для множества точек плоскости М = {(3; 1,5), (0; 0), (2; 3), (2; 1), (1; 1,5)}. Описать свойства отношения.
-
Построить матрицы смежности вершин и смежности ребер для графа
-
а) Изобразить дерево по коду Прюфера = (4, 1, 3, 44, 7, 7, 9, 9).
б) Сколько радиально простых цепей оно содержит?
-
Граф представляет собой план выставки, где вершины – вход, выход и перекрестки, а ребра – коридоры и залы. Где следует сделать вход и выход, чтобы экскурсовод мог провести посетителей по всем залам, не заходя ни в один дважды? Привести пример такого пути, как он называется?
-
Составить хроматический полином для графа
6. Найдите все гамильтоновы циклы в графе, если они существуют.
|
- |
|
1 |
|
1 |
|
|
|
- |
1 |
|
|
1 |
|
|
1 |
- |
1 |
|
|
|
1 |
|
|
- |
|
1 |
|
1 |
|
|
1 |
- |
|
|
|
1 |
|
|
1 |
- |