Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:
20.Раскрасить граф. Определить хроматическое число.
21.Задан орграф. G=(X,U), X={x1,x2,x3,x4,x5,x6}, U={<x1,x3>, <x1,x5>, <x2,x3>, <x2,x6>, <x2,x1>, <x3,x2>, <x3,x5>, <x4,x3>, <x4,x5>, <x5,x2>, <x5,x4>, <x6,x4>}. Построить матрицу инциденций и смежности.
22.Задан орграф. G=(X,U), X={x1,x2,x3,x4,x5,x6}, U={<x1,x3>, <x1,x5>, <x2,x3>, <x2,x6>, <x2,x1>, <x3,x2>, <x3,x5>, <x4,x3>, <x4,x5>, <x5,x2>, <x5,x4>, <x6,x4>}. Найти все пути идущие из вершины x2.
23. Найти максимальную пропускную способность транспортной сети заданной орграфом из вершины х1 в вершину х7.
|
|
x2 |
1 |
x3 |
|
|
|
|
|
||
|
3 |
1 |
2 |
|
12 |
|
|
|
|
||
|
|
|
|
|
|
x1 |
6 |
x4 |
|
1 |
x7 |
|
|
||||
|
8 |
1 |
5 |
|
2 |
|
|
|
|||
|
|
x5 |
9 |
x6 |
|
|
|
|
|
Соседние файлы в папке semestr5