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

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

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

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

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

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

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

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

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

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

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

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

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

Извлечение кубического корня - C++
Подскажите, как можно извлечь кубический корень? Извлечение квадратного корня это без проблем: #include <iostream> #include <cmath> ...

подскажите формулу кубического спайна - C++
подскажите формулу кубического спайна при циклических гранических условиях

Код решения кубического уравнения - C++
Нужно написать в С++ код решения уравнения типа: A*x^3+B*x^2+C*x+D, кто знает, пожалуйста напишите, мне сказали, что нужно решать по схеме...


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

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

не на языке программирования, просто показать как из заданного графа получить кубический подграф, а на c++ я уже сам буду делать. Например задан граф и по шагам показать какие действия надо выполнить для получения кубического (напр. построить матрицу смежности, выделить вершины со степенью 3 и т.д.)
Yandex
Объявления
05.05.2012, 10:46     Алгоритм получения кубического подграфа из графа
Ответ Создать тему
Опции темы

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