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

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

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

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

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

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

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

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

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

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

Граф задается своей матрицей смежностей вывести на экране окружения каждой его вершины - C++
Привет, ребят! Прошу Очень помочь! Граф задается своей матрицей смежностей. Вывести на экране окружения каждой его вершины. ...

Проверить является ли бинарное дерево строгим - C++
Проверить является ли бинарное дерево строгим. Буду крайне благодарен.

Напишите программу, которая бы читала дерево в формате (а) и затем печатала бы это дерево в формате (б). - C++
Представление дерева: а) Д (Б (А, Ф (В,)), Е (,З (Ж, И))) б) Д Б А Ф ...

Дерево дерево, странное дерево - C++
Нужна помощь в построении дерева. Задание таково: Вершина дерева содержит N целых значений и два указателя на потомков. Запись значений...

Как можно представить дерево - C++
Как можно представить дерево в с.с++?

Красно-черное дерево (класс, шаблон и его реализация) - C++
всем привет, у меня возникла проблема в создании шаблона, в обычном виде т.е. в не шаблонном, он работает нормально НО как только пытаюсь...


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

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

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