1)
Дан неориентированный граф (неограф) G = (V,R), где V = {1,2,3,4,5,6,7} – множество вершин неографа (вершины помечены натуральными числами), R = {(1,2),(2,3),(1,6),(2,4),(2,5),(3,4),(2,6)} – множество ребер неографа. Какой вид имеет матрица смежностей данного неориентированного графа?
Дан неориентированный граф (неограф) G = (V,R), где V = {1,2,3,4,5,6,7} – множество вершин неографа (вершины помечены натуральными числами), R = {(1,2),(2,3),(1,6),(2,4),(2,5),(3,4),(2,6)} – множество ребер неографа. Какой вид имеет матрица смежностей данного неориентированного графа?
More Questions From This User See All
Answers & Comments
Ответ:
0100010
1011110
0101000
0110000
0100000
1100000
0000000
Пошаговое объяснение:
то есть если точки соединены в новой строке в новой позиции ставим 1 если нет то 0