Форум программистов, компьютерный форум CyberForum.ru

Задан граф-не дерево. Проверить,можно ли превратить его в дерево удалением одной вершины вместе с ее ребрами - C++

Восстановить пароль Регистрация
 
fhneh89
Сообщений: n/a
18.05.2010, 18:40     Задан граф-не дерево. Проверить,можно ли превратить его в дерево удалением одной вершины вместе с ее ребрами #1
1.Задан граф-не дерево. Проверить,можно ли превратить его в дерево удалением одной вершины вместе с ее ребрами.
2.Задана система двусторонних дорог. Определить,можно ли,построив еще три новые дороги,из заданного города добраться до каждого из остальных городов,проезжая расстояние не более Т едениц.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2010, 18:40     Задан граф-не дерево. Проверить,можно ли превратить его в дерево удалением одной вершины вместе с ее ребрами
Посмотрите здесь:

Граф задается своей матрицей смежностей вывести на экране окружения каждой его вершины C++
Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл C++
Напишите программу, которая бы читала дерево в формате (а) и затем печатала бы это дерево в формате (б). C++
C++ Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
C++ Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности C++
C++ Дерево дерево, странное дерево
C++ Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру

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

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

Текущее время: 21:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru