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

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

20.02.2018, 00:09. Просмотров 183. Ответов 1
Метки нет (Все метки)

Найти матрицу фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество накрытий графа. Является ли граф Эйлеровым (обосновать). Является ли граф планарным (изобразить планарное преображение).
Название: Снимок.PNG
Просмотров: 17

Размер: 4.9 Кб
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.02.2018, 00:09
Ответы с готовыми решениями:

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

Матрица фундаментальных циклов
Всегда ли можно составить матрицу фундаментальных циклов? К своему графу все не...

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

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

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

1
Байт
Эксперт C
19207 / 12333 / 2603
Регистрация: 24.12.2010
Сообщений: 25,354
20.02.2018, 11:48 2
Цитата Сообщение от olha_ Посмотреть сообщение
Является ли граф планарным
Является.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.02.2018, 11:48

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

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

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


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

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

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