Это ошибка, должен быть ноль.

>>Вторая строка. Последняя цифра - "5". Это неправильно же?
это очепятка. не оч понимаю, зачем вообще вопрос, если могло стоять либо 0, либо 1
*да, правильно - 0

Интересно, а зачем тебе теория графов?

Матемаг
Готовлюсь к поступлению в магистратуру на разработчика-программиста.)

asm
Ну значит ещё и в тексте учебника ошибка.
http://savepic.ru/14762345.jpg
Меня Aij=m запутало.

ReFeRy
asm
Спасибо за помощь)

"разработчика-программиста" - очень круто.

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

asm
Учитывая текст выше, то там подразумевалось, что m - это количество рёбер. А про матрицу инцидентности там уже конкретно пишется либо 1 либо 0.

Матемаг
Судя по нынешнему состоянию финансовой сферы, то в магистратуру мне надо идти в другую сферу. А тут как раз в одном из универов есть программа Разработчик-программист, как вторая компетенция.

Хз-хз, судя по тенденциям сферы программирования, рядовые программеры будут нафиг сокращаться, т.к. будет моар автоматизации и всего такого. "Работает - не трожь", ага. Бум этой сферы - как и все бумы - временный.

В том-то и дело, что матрица смежности может содержать цифры, отличные от нуля и единицы, но не для простых графов. Смотрите цитату, что я привел. У вас именно простой граф, а бывает, что из одной вершины в другую ведет несколько ребер или граф содержит петли, которые в матрице смежности считаются за два ребра, идущих из вершины в саму себя. На вашем последнем скрине в учебнике дается общее определение матрицы смежности, в этом определении нет ошибок.

Матемаг
Пока еще слишком многое не запрограммировано. Есть еще большой простор, как для рядовых программистов, так и для выдающихся уникумов.

Рефери, я не настолько спец, я просто озвучил мнение других.

ReFeRy
Ааа. Всё, спасибо. Стало значительно понятнее. :)))
Я пока только начинаю информатику учить, поэтому возникают дурацкие вопросы:))

Матемаг
Пусть и временный, но мне хватит надеюсь. Потому что в финансовой сфере, а особенно на рынке ценных бумаг и банковского дела, всё капец как печально...

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

ну как бы в матрице смежности могут быть веса ребер

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

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

ну хз, в специфичной для программирования математике петли почти не появляются, а взвешенные графы появляются сразу же, потому что надо давать прикладнуху типа Дейкстр и поисков в ширину

Facensearo
ну да, не петель - рёбер в принципе. как вещественные числа - "продолжение" изучения целых и рациональных чисел.