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

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

Войти
Регистрация
Восстановить пароль
 
David Villa
0 / 0 / 0
Регистрация: 05.05.2012
Сообщений: 6
#1

Алгоритм получения кубического подграфа из графа - C++

05.05.2012, 10:18. Просмотров 369. Ответов 2
Метки нет (Все метки)

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

Алгоритм Маркова для получения палиндрома - C++
у меня есть программа использования алгоритма маркова для заданного слова состоящего из алфавита {a,b} что мне нужно дописать в коде что...

Нужно построить алгоритм получения всех натуральных чисел Nm - C++
Нужно построить алгоритм получения всех натуральных чисел Nm в заданном диапазоне от А до С, таких, что Nm=i3+j3, где i, j – натуральные...

Поиск в графе транзитивного подграфа - C++
Добрый вечер! Такая задача. Нужно найти в графе транзитивный подграф с максимальным числом вершин ( транзитивный: если вершины а и в, в и с...

Алгоритм определения планарности графа - C++
Задача: определить планарность графа, заданного списком смежности. Натолкните на истинный код, заранее признателен

Алгоритм нахождения всех мостов графа - C++
Нужно использовать матрицу смежности. Можно ли это реализовать так: строится матрица смежности . Проставляются значения. (или...

Построить алгоритм прохождения всех циклов графа - C++
Задан граф G=(V,R) из N связанных вершин. Построить алгоритм прохождения всех циклов графа. С++ Примечание: цикл – это замкнутое...

2
LK
Заблокирован
05.05.2012, 10:45 #2
Цитата Сообщение от David Villa Посмотреть сообщение
не на с++
на чем?
0
David Villa
0 / 0 / 0
Регистрация: 05.05.2012
Сообщений: 6
05.05.2012, 10:46  [ТС] #3
на обычном языке (то есть как на бумаге). желательно с примером

не на языке программирования, просто показать как из заданного графа получить кубический подграф, а на c++ я уже сам буду делать. Например задан граф и по шагам показать какие действия надо выполнить для получения кубического (напр. построить матрицу смежности, выделить вершины со степенью 3 и т.д.)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.05.2012, 10:46
Привет! Вот еще темы с ответами:

Напишите алгоритм вывода списка ребер неориентированного графа - C++
Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер. Вот начало #include <iostream>...

Алгоритм для поиска всех путей между 2 вершинами графа - C++
Здравствуйте, возник вопрос какой алгоритм необходимо использовать для поиска всех путей, между 2 вершинами графа.

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

.NET 4.x Алгоритм получения обратной матрицы. - C#
Помогите получить обратную матрицу. Мучаюсь и не как не могу получить :( Навоял вот такой алгоритм но кажется что он врёт... Посчитав в...


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

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

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