popoff.donetsk.ua title

форумы popoff.donetsk.ua

Страницы: [1]

<< Новый | Старый >> | Ответ не возможен

Внимание! Этот топик устарел. Пожалуйста, создайте новый топик, чтобы задать интересующий Вас вопрос.

Автор Сообщение

Davidov
123

Июн, 2007
Сообщений: 3

Davidov url://forum.message:2030

Cвязь между матрицами смежности простого графа и его дополнения

Доброго всем времени суток!
Помогите с решением задачи:

Какова связь между матрицами смежности простого графа и его дополнения?

смог лишь написать их матрицу, а вот на сам вопрос затрудняюсь ответить..

вот собственно что сделал

матрица простого графа       дополнения

01101                          00010

10100                          00011 

11000                          00011  

00001                          11100  

10010                          01100

заранее спасибо!

Это сообщение было отредактировано popoff 07.06.07 21:46.

05.06.07 20:48 URL сообщения | Журнал | Приват | Инфо об авторе

popoff
Yuri

Июл, 2004
Сообщений: 1078

popoff url://forum.message:2031

Матрица смежности для графа-дополнения является инверсией матрицы исходного графа. В приведённом Вами примере исключением является главная диагональ, на которой всё равно остались нули - это означает, что в дополнение графа не включают петли. Хотя в принципе могли бы и включить. Если бы включили, то на главной диагонали появились бы единицы.

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.

05.06.07 23:25 URL сообщения | Приват | Инфо об авторе

Davidov
123

Июн, 2007
Сообщений: 3

Davidov url://forum.message:2032

можете объяснить что такое инверсия графа, а то я полный ноль в этом плане..

06.06.07 02:01 URL сообщения | Приват | Инфо об авторе

popoff
Yuri

Июл, 2004
Сообщений: 1078

popoff url://forum.message:2033

инверсия графа
Davidov, форумы popoff.donetsk.ua

инверсией матрицы
popoff, форумы popoff.donetsk.ua

Нолики меняем на единички, а единички на нолики. ;)

06.06.07 11:45 URL сообщения | Приват | Инфо об авторе

Davidov
123

Июн, 2007
Сообщений: 3

Davidov url://forum.message:2034

спасибо очень сегодня помогло в институте..
вот еще вопрос... надо эти матрицы перемножить друг на друга..подскажите как это сделать и где можно почитать про это?

06.06.07 20:24 URL сообщения | Приват | Инфо об авторе

popoff
Yuri

Июл, 2004
Сообщений: 1078

popoff url://forum.message:2036

Davidov,
google.ru: умножение матриц

06.06.07 21:33 URL сообщения | Приват | Инфо об авторе

Внимание! Этот топик устарел. Пожалуйста, создайте новый топик, чтобы задать интересующий Вас вопрос.

Страницы: [1]

<< Новый | Старый >> | Ответ не возможен