Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
kипеш
0 / 0 / 0
Регистрация: 28.01.2013
Сообщений: 19
1

Проверка графа на цикличность при удалении одной вершины

11.05.2016, 15:17. Просмотров 320. Ответов 0
Метки нет (Все метки)

Задача заключается в том, чтобы написать программу, которая будет определять, можно ли удалить одну вершину ориентированного графа так, чтобы тот перестал содержать циклы.
P.S. Граф задаётся таблицей смежности.
P.P.S. Помощи прошу на си уровня детского сада, без каких бы то ни было наворотов. Заранее спасибо.)
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.05.2016, 15:17
Ответы с готовыми решениями:

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

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

Проверка графа на возможность достижимости одной вершины из другой
Дана система двусторонних дорог, соединяющих пары городов. Является ли заданное множество дорог...

Найти все вершины графа, к которым существует путь заданной длины от выделенной вершины графа
Написать программу на prologuse на русском языке как на примере(Определить, является ли связным...

Вершины графа, к которым существует путь заданной длины от выделенной вершины графа
Есть стандартная задача: 1. Найти все вершины графа, к которым существует путь заданной длины от...

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

Найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа
Пользуясь алгоритмом Дейкстры, найти кратчайшее расстояние из вершины v1 неориентированного...

кратчайшие пути из одной заданной вершины графа в другую
Найти, если возможно, кратчайшие пути из одной заданной вершины в другую и наоборот. ...

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


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

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

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