Разработка программы определения сильно связных компонент графа

Выполнен
Заказ
3943049
Раздел
Работа с текстом
Предмет
Другое
Антиплагиат
70% eTXT
Срок сдачи
15 Мар 2021 в 21:00
Цена
0 ₽
Блокировка
10 дней
Размещен
8 Мар 2021 в 15:40
Просмотров
40
Описание работы
Исходные данные 1.1 Среда программирования Visual C++.
1.2. Дан связный ориентированный (неориентированный) граф G = (V – конечное
множество вершин, E – набор неупорядоченных пар вершин). Граф описывается
целочисленной матрицей смежности A [N][N]. 1.3. Ввод с помощью матрицы. 1.4. Получить
граф G*- конденсацию графа G (каждая вершина графа G* представляет собой множество
вершин некоторой сильной компоненты графа G, дуга (i*, j*) существует в G* тогда и только
тогда , когда в G существует дуга (i, j) такая, что i принадлежит компоненте,
соответствующей вершине i*, а j – компоненте, соответствующей вершине j*).
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.54
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Время выполнения заказа:
5 дней 10 часов 20 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир