Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
fhneh89
#1

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

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

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

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру - C++
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

Реализовать 2-3 дерево с добавлением и удалением узла - C++
Доброе времени суток! Я хотел бы спросить, есть ли у вас реализация 2-3 дерева на языке С++ с добавлением и удалением узла?

Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл - C++
помогите очень срочно надо. считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл ...

Реализовать (без использования контейнеров STL) Б-дерево со вставкой и удалением элементов - C++
Здравствуйте! Очень нужна реализация Б-дерева на С или С++ со вставкой и удалением элементов, но без использования контейнеров из STL....

Ошибка добавления вершины в дерево - C++
Написал код класса дерева: template <class T> struct Node { T item; Node *left; Node *right; Node *parent; Node() {...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой - C++
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.05.2010, 18:40
Привет! Вот еще темы с ответами:

1C 8.x Дерево из файла json превратить в дерево 1С - 1С
Доброго времени суток! Очень нужна помощь. Есть файл с расширением .json,нужно его открыть в 1с 8.3.6(не ниже версия). Нужно...

Граф задан цепными списками. Построить его реберный граф - Haskell
Дорогие форумчане, прошу помочь с написанием данной программы: Граф задан с помощью цепных списков. Построить его реберный граф.

Описать класс реализующий бинарное дерево c добавлением, удалением и поиском - C#
Описать класс, реализующий бинарное дерево, обладающее возможностью добавления новых элементов, удаления существующих, поиска элемента по...

Граф типа дерево - Pascal
Как по матрице инциденции определить, что граф является типом "дерево"?


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

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

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