Коллекции загружаются
Теория графов
Помогите разобраться с матрицей смежности. http://savepic.ru/14787921.jpg - граф http://savepic.ru/14777681.jpg - матрица смежности Вторая строка. Последняя цифра - "5". Это неправильно же? Вершина 2 и вершина 5 не на одном ребре лежат ведь. Там же 0 должен быть? #самоучка 7 июля 2017
|
Это ошибка, должен быть ноль.
Матрица смежности простого графа (не содержащего петель и кратных рёбер) является бинарной матрицей и содержит нули на главной диагонали. |
>>Вторая строка. Последняя цифра - "5". Это неправильно же?
это очепятка. не оч понимаю, зачем вообще вопрос, если могло стоять либо 0, либо 1 *да, правильно - 0 |
Матемаг Онлайн
|
|
Интересно, а зачем тебе теория графов?
|
Матемаг
Готовлюсь к поступлению в магистратуру на разработчика-программиста.) 2 |
Матемаг Онлайн
|
|
"разработчика-программиста" - очень круто.
|
LilyofValley
фишка в чём: в данном случае m равно либо 0, либо 1. вы там где-то видите, чтобы вершины были связаны 5 (да хотя бы 2 и более) рёбрами?)) |
asm
Учитывая текст выше, то там подразумевалось, что m - это количество рёбер. А про матрицу инцидентности там уже конкретно пишется либо 1 либо 0. |
Матемаг
Судя по нынешнему состоянию финансовой сферы, то в магистратуру мне надо идти в другую сферу. А тут как раз в одном из универов есть программа Разработчик-программист, как вторая компетенция. |
Матемаг Онлайн
|
|
Хз-хз, судя по тенденциям сферы программирования, рядовые программеры будут нафиг сокращаться, т.к. будет моар автоматизации и всего такого. "Работает - не трожь", ага. Бум этой сферы - как и все бумы - временный.
|
Матемаг
Пока еще слишком многое не запрограммировано. Есть еще большой простор, как для рядовых программистов, так и для выдающихся уникумов. |
Матемаг Онлайн
|
|
Рефери, я не настолько спец, я просто озвучил мнение других.
|
> фишка в чём: в данном случае m равно либо 0, либо 1. вы там где-то видите, чтобы вершины были связаны 5 (да хотя бы 2 и более) рёбрами?))
ну как бы в матрице смежности могут быть веса ребер |
Facensearo
могут быть. но в процессе изучения графов они появляются после кратных петель (поскольку развитием их самых и являются) |
Facensearo
ну да, не петель - рёбер в принципе. как вещественные числа - "продолжение" изучения целых и рациональных чисел. |