IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> Дискретная математика
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
Как найти радиус и диаметр графа и составить таблицу?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 2.5.2024, 18:36

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru