Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 01.06.2020
Сообщений: 1
1

Алгоритм на графах Краскал

01.06.2020, 10:27. Показов 285. Ответов 0

Author24 — интернет-сервис помощи студентам
Для данного графа G(X,U,f) найти:

1) матрицу смежности;
2) матрицу инцидентности;
3) матрицу достижимости;
4) число связности и число сильной связности.

X={1,2,3,4,5}; U={I,II,III,IV,V}; f(I)=(5,1); f(II)=(1,4); f(III)=(4,5); f(IV)=(2,3); f(V)=(4,4)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.06.2020, 10:27
Ответы с готовыми решениями:

Алгоритм А* на графах
Стоит задача разработать функцию поиска пути в неориентированном графе методом А*. Проблема: как на...

Алгоритм на графах
Доброго времени суток, у кого нибудь может быть завалялся алгоритм поиска в глубину на графах, а то...

Алгоритм Прима не работает на неполных графах
Доброго времени суток! Помогите, пожалуйста, с реализацией алгоритма Прима (алгоритм построения...

Алгоритм на графах. Можно ли опосредованно перезнакомить всех между собой
На олимпиаду прибыли N человек. Некоторые из них знакомы между собой. Круг знакомств задан матрицей...

0
01.06.2020, 10:27
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.06.2020, 10:27
Помогаю со студенческими работами здесь

ГА на графах
Здравствуйте. Не могу разобраться как решать эту задачу. Используйте генетический алгоритм (для...

Игры на графах
Помогите пожалуйста 😊 Имя входного файла: стандартный ввод Имя выходного файла: Стандартный...

Задания по графах
1) Узнать не пустой ли граф 2) Запретить работу если начало и конец графа однаковы ...

Операции на графах
бывает ли графы с 11 вершинами, степени которых 1,1,1,2,2,2,3,4,4,5,5? Если есть, то, что для...

Алгоритмы на графах
Изолированные города В государстве N городов с номерами 1.2….N. Некоторые города связаны между...

Предки в графах
Задача на определение, является ли вершина предком другой Условие: Определить для двух вершин...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru