Форум программистов, компьютерный форум, киберфорум
Наши страницы
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
Nastya1207
0 / 0 / 0
Регистрация: 28.10.2013
Сообщений: 1
#1

Матрица расстояний, диаметр, радиус и центр графа

01.11.2013, 00:00. Просмотров 899. Ответов 0
Метки нет (Все метки)

здравствуйте, помогите пожалуйста:
По заданной матрице смежности построить неориентированный граф,
составить таблицу степеней вершин, матрицу инцидентности, таблицу
расстояний и условных радиусов, найти радиус и центр графа.

║ 0 0 1 0 0 0 1 0 1 ║
║ 0 0 0 1 0 0 1 0 0 ║
║ 1 0 0 0 0 0 1 0 1 ║
║ 0 1 0 0 0 0 1 1 0 ║
A(G) = ║ 0 0 0 0 0 0 1 0 0 ║
║ 0 0 0 0 0 0 0 1 0 ║
║ 1 1 1 1 1 0 0 1 0 ║
║ 0 0 0 1 0 1 1 0 0 ║
║ 1 0 1 0 0 0 0 0 0 ║
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.11.2013, 00:00
Ответы с готовыми решениями:

Матрица расстояний, диаметр, радиус и центр графа
Здравствуйте, помогите пожалуйста, расскажите как найти матрицу расстояний, диаметр, радиус и центр...

Определить диаметр, радиус и центр графа
Для определения центра, радиуса и диаметра графа, я нашел матрицу P (матрицу расстояний между...

По алгоритму Флойда найти радиус, диаметр, медиану и центр
Проверьте пожалуйста правильность нахождения эксцентриситетов, радиуса, диаметра, медианы и центра...

Для данного графа найти радиус и диаметр.
3)Найти радиус и диаметр. Является ли изображённый граф Эйлеровым? Является ли изображённый граф...

Найти матрицу фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество накрытий графа
Найти матрицу фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.11.2013, 00:00

Найти матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальную множество накрытий графа
Картинка ниже. Буду благодарен за помощь.

Найти диаметр графа
Помогите, пожалуйста, найти диаметр графа

Найти диаметр, радиус и центры невзвешенного орграфа
Дана матрица смежности взвешенного орграфа 0, 4, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru