Здравствуйте, гость ( Вход | Регистрация )
| Lutik |
27.5.2009, 10:41
Сообщение
#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 Как найти радиус и диаметр графа и составить таблицу? |
![]() ![]() |
|
Текстовая версия | Сейчас: 19.4.2026, 16:43 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru