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

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

Войти
Регистрация
Восстановить пароль
 
Alex_Konkov
51 / 11 / 2
Регистрация: 11.05.2012
Сообщений: 21
#1

Варианты обхода графа - C++

19.08.2012, 19:23. Просмотров 689. Ответов 3
Метки нет (Все метки)

подскажите пожалуйста сколько путей существует для такого графа, чтобы проходить через каждую
Название: 11-5.gif
Просмотров: 137

Размер: 1.7 Кб

Добавлено через 44 секунды
или несколько, для примера. Заранее всем спасибо, кто может помогите.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.08.2012, 19:23
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Варианты обхода графа (C++):

Методом обхода в глубину определить число компонент связности и цикломатическое число графа - C++
Методом обхода в глубину определить число компонент связности и цикломатическое число графа – минимальное число ребер, которые надо...

заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь - C++
Задание: заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь. Помогите написать...

Методы обхода графов - C++
Всем привет! Есть задание : Обойти граф, используя заданный алгоритм ( Обход в глубину по матрице инцидентности ). Все что касается...

Алгоритм обхода лабиринта - C++
Помогите реализовать алгоритм обхода лабиринта, на примере матрицы nxn, где 1 (единицы) это проходимые элементы, а 0 (нули) это...

Процедура обхода для дерева - C++
постройте процедуру обхода для определения длины бинарного(или произвольного) дерева (т.е. длину максимальной ветви) PS если можно то...

Вывод обхода дерева в файл - C++
Есть бинарное дерево, не могу реализовать в нем вывод обхода дерева в файл из функции show(Node *&der), вроде как-то можно забить данные из...

3
valeriikozlov
Эксперт С++
4675 / 2501 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
19.08.2012, 21:47 #2
abcdf
abcfd
abdcf
abdfc
abfcd
abfdc
acbdf
acbfd
acdbf
acdfb
acfbd
acfdb
bacdf
bacfd
bdfca
bfdca
cabdf
cabfd
cdfba
cfdba
dbacf
dbfca
dcabf
dcfba
dfbac
dfbca
dfcab
dfcba
fbacd
fbdca
fcabd
fcdba
fdbac
fdbca
fdcab
fdcba
36 вариантов
0
salam
171 / 152 / 16
Регистрация: 10.07.2012
Сообщений: 751
20.08.2012, 06:43 #3
программно посчитать...?
0
Nameless One
Эксперт С++
5777 / 3427 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
20.08.2012, 09:43 #4
Цитата Сообщение от Alex_Konkov Посмотреть сообщение
чтобы проходить через каждую
через каждую вершину, я полагаю? Это задача поиска гамильтоновых путей.
0
20.08.2012, 09:43
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.08.2012, 09:43
Привет! Вот еще темы с ответами:

Процедура обхода для дерева - C++
Постройте процедуру обхода для получения следующей информации о деревьях - подсчитайте показатель сбалансированности для бинарного дерева...

алгоритм обхода поля кубиком - C++
народ - никому не попадалась задачка такого вида: есть поле n*n - начало в координате 0*0(верхний левый угол). есть кубик с 1 красной...

Восстановление предков обхода в ширину - C++
На шахматной доске NxN в клетке (x1, y1) стоит голодный шахматный конь. Он хочет попасть в клетку (x2, y2), где растет вкусная шахматная...

Сортировка точек в порядке обхода - C++
Дано n точек. В массиве a. Надо отсортировать точки в порядке обхода по или против часовой стрелки. Нужна помощь.


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

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

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