![]() Теория графов
Помогите разобраться с матрицей смежности. http://savepic.ru/14787921.jpg - граф http://savepic.ru/14777681.jpg - матрица смежности Вторая строка. Последняя цифра - "5". Это неправильно же? Вершина 2 и вершина 5 не на одном ребре лежат ведь. Там же 0 должен быть? #самоучка 7 июля 2017
|
![]() |
|
Рефери, я не настолько спец, я просто озвучил мнение других.
|
![]() |
|
![]() |
|
> фишка в чём: в данном случае m равно либо 0, либо 1. вы там где-то видите, чтобы вершины были связаны 5 (да хотя бы 2 и более) рёбрами?))
ну как бы в матрице смежности могут быть веса ребер |
![]() |
|
Facensearo
могут быть. но в процессе изучения графов они появляются после кратных петель (поскольку развитием их самых и являются) |
![]() |
|
Facensearo
ну да, не петель - рёбер в принципе. как вещественные числа - "продолжение" изучения целых и рациональных чисел. |