Дискретная математика |
Здравствуйте, гость ( Вход | Регистрация )
Дискретная математика |
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 Как найти радиус и диаметр графа и составить таблицу? |
Текстовая версия | Сейчас: 2.5.2024, 18:36 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru