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

Пароль

 
Войти при помощи
LilyofValley
7 июля 2017
Aa Aa
Теория графов

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

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

#самоучка
7 июля 2017
7 комментариев из 19
Матемаг
Пока еще слишком многое не запрограммировано. Есть еще большой простор, как для рядовых программистов, так и для выдающихся уникумов.
Матемаг Онлайн
Рефери, я не настолько спец, я просто озвучил мнение других.
ReFeRy
Ааа. Всё, спасибо. Стало значительно понятнее. :)))
Я пока только начинаю информатику учить, поэтому возникают дурацкие вопросы:))

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

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

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











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