↓
 ↑
Регистрация
Имя/email

Пароль

 
Войти при помощи
Временно не работает,
как войти читайте здесь!
LilyofValley
7 июля 2017
Aa Aa
Теория графов

Помогите разобраться с матрицей смежности.
http://savepic.ru/14787921.jpg - граф
http://savepic.ru/14777681.jpg - матрица смежности

Вторая строка. Последняя цифра - "5". Это неправильно же? Вершина 2 и вершина 5 не на одном ребре лежат ведь. Там же 0 должен быть?

#самоучка
7 июля 2017
4 комментариев из 19
> фишка в чём: в данном случае m равно либо 0, либо 1. вы там где-то видите, чтобы вершины были связаны 5 (да хотя бы 2 и более) рёбрами?))

ну как бы в матрице смежности могут быть веса ребер
Facensearo
могут быть. но в процессе изучения графов они появляются после кратных петель (поскольку развитием их самых и являются)
> но в процессе изучения графов они появляются после кратных петель (поскольку развитием их самых и являются)

ну хз, в специфичной для программирования математике петли почти не появляются, а взвешенные графы появляются сразу же, потому что надо давать прикладнуху типа Дейкстр и поисков в ширину
Facensearo
ну да, не петель - рёбер в принципе. как вещественные числа - "продолжение" изучения целых и рациональных чисел.
ПОИСК
ФАНФИКОВ











Закрыть
Закрыть
Закрыть