![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
Lutik |
![]()
Сообщение
#1
|
Аспирант ![]() ![]() ![]() Группа: Продвинутые Сообщений: 271 Регистрация: 24.12.2008 Город: Москва ![]() |
Неорентированный граф. Нужно построить матрицу инциндентности, смежности. Найти степени вершин графов, радиус, диаметр.
Построил матрицу инциндентности: ---- 1 2 3 4 5 6 1-6 1 0 0 0 0 1 2-6 0 1 0 0 0 1 2-5 0 1 0 0 1 0 2-4 0 1 0 1 0 0 3-6 0 0 1 0 0 1 3-5 0 0 1 0 1 0 4-5 0 0 0 1 1 0 Нашёл матрицу смежности -- 1 2 3 4 5 6 1 0 0 0 0 0 1 2 0 0 0 1 1 1 3 0 0 0 0 1 1 4 0 1 0 0 1 0 5 0 1 1 1 0 0 6 1 1 1 0 0 0 Как найти радиус и диаметр графа и составить таблицу? |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 29.5.2025, 20:07 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru