Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Sys.analiz / Графы
.docx1.Граф общего вида на 5 вершин,построить марицу смежности
|
|
V1 |
V2 |
V3 |
V4 |
V5 |
|||
|
V1 |
0 |
1 |
1 |
1 |
0 |
|||
|
V2 |
0 |
0 |
1 |
1 |
1 |
|||
|
V3 |
1 |
0 |
0 |
1 |
1 |
|||
|
V4 |
1 |
0 |
0 |
1 |
1 |
|||
|
V5 |
1 |
1 |
1 |
0 |
0 |
|||
2.Построить матрицу смежности,по ней изобразить граф
|
|
V1 |
V2 |
V3 |
V4 |
V5 |
V6 |
||||
|
V1 |
0 |
1 |
0 |
1 |
1 |
0 |
||||
|
V2 |
0 |
0 |
1 |
1 |
1 |
0 |
||||
|
V3 |
0 |
0 |
1 |
1 |
0 |
0 |
||||
|
V4 |
1 |
1 |
0 |
0 |
1 |
0 |
||||
|
V5 |
1 |
1 |
0 |
0 |
0 |
1 |
||||
|
V6 |
1 |
0 |
0 |
0 |
0 |
0 |
||||
3.Изобразить полный граф,и его матрицу смежности.
|
|
V1 |
V2 |
V3 |
V4 |
V5 |
V6 |
V7 |
|||||||
|
V1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
|||||||
|
V2 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
|||||||
|
V3 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
|||||||
|
V4 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
|||||||
|
V5 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
|||||||
|
V6 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
|||||||
|
V7 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
|||||||
Соседние файлы в папке Sys.analiz