1 0 0 0 1 1 0 1 0 0 0
0 0 11 1 0
А(G) =
0 0 0 0 1 1
0 1 0 0 1 0
0 0 0 0 0 0
ГРАФЫ И ОПЕРАЦИИ НАД НИМИ.
Вариант 9.
1. Орграф 6 задан матрицей смежности. Найти:
а) матрицу инцидентности графа G
б) степени вершин и суммарную степень всех вершин
2. Выполните следующие операции над графом
а) удаление вершины 1 графа G, запишите изолированные и/или
висячие вершины в полученном графе
б)стягивание ребра[5,2] графа G, перечислите ребра полученного
графа
А(Т)
11 1 0 0 0 17
1 1 1 0 0 0
0
1 1 1 0
0
1 1 0 0
0
1 1 1 1
0 0 0 0 0

3. Постройте граф Н= 60т. Определить вид графа.

olegohremenko    1   10.06.2021 07:34    0