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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
fhneh89
Сообщений: n/a
#1

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

18.05.2010, 18:40. Просмотров 681. Ответов 0
Метки нет (Все метки)

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

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

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

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

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