Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
Boart
0 / 0 / 0
Регистрация: 12.12.2015
Сообщений: 2
1

Пройти по заданному графу с крайней левой вершины в правую, использовав все рёбра по одному разу

12.12.2015, 19:33. Просмотров 781. Ответов 1
Метки нет (Все метки)

Существует граф, по которому нужно пройти с крайней левой вершины в правую, использовав все рёбра по 1 разу.
Какой алгоритм надо использовать и, если возможно, реализацию.
0
Миниатюры
Пройти по заданному графу с крайней левой вершины в правую, использовав все рёбра по одному разу  
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2015, 19:33
Ответы с готовыми решениями:

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

Написать процедуру, которая печатает (по одному разу) все вершины дерева
Написать процедуру, которая печатает (по одному разу) все вершины дерева. Что-то я не могу догнать,...

Заставить коня пройти по всем клеткам шахматной доски по одному разу
Вообщем, условие задачи сводится к тому, что конь ходит по каждой клетке шахматной доски только...

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

Напечатать все буквы, входящие в текст по одному разу
4. Дан текст их строчных латинских букв, за которыми следует точка. Напечатать все буквы, входящие...

1
Байт
Эксперт C
20349 / 12901 / 2702
Регистрация: 24.12.2010
Сообщений: 26,964
12.12.2015, 19:36 2
Лучший ответ Сообщение было отмечено Boart как решение

Решение

https://ru.wikipedia.org/wiki/%D0%AD...B8%D0%BA%D0%BB
Там же приведен алгоритм.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.12.2015, 19:36

Напечатать все буквы, входящие в текст по одному разу
дан текст и строчных латинских букв,за которыми следует точка.напечатать все буквы,входящие в текст...

Напечатать все буквы, входящие в текст по одному разу
Задание на множества. Дан текст из строчных латинских букв, за которым следует точка. Напечатать -...

Вывести все буквы, входящие в текст по одному разу
6. Дан текст, состоящий из латинских букв. Вывести все буквы, входящие в текст по одному разу.


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

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

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