Форум программистов, компьютерный форум, киберфорум
Наши страницы
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
nvrstyle
0 / 0 / 1
Регистрация: 27.12.2012
Сообщений: 11
#1

Преобразование ориентированного графа в граф решётку

18.11.2013, 23:58. Просмотров 276. Ответов 0
Метки нет (Все метки)

Здравствуйте. Стоит задача написать процедуру построения графа-решётки. В интернете нашёл мало информации по этой теме. Да и вообщем-то я так и не понял как определить, что граф является решёткой, а тем более как обычный граф преобразовать в граф решётки. Помогите пожалуйста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.11.2013, 23:58
Ответы с готовыми решениями:

В каком случае преобразование полного графа путем удаления ребер в однородный граф невозможно?
Из полных графов с N вершинами путем удаления ребер невозможно преобразовать в...

Остов не ориентированного графа
Здравствуйте, подскажите, пожалуйста. Дан неориентированный взвешенный граф,...

Чем отличается неориентированный граф от ориентированного?
Cобственно: Чем отличается неориентированный граф от ориентированного? ...

Списки смежности дуг ориентированного графа
По заданию нужно представить орграф списками смежности дуг, вида...

Доказать, что для любого графа или он сам или его дополнение есть связный граф
Доказать, что для любого графа или он сам или его доплнение есть связым графом...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.11.2013, 23:58

Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин)
Форумчане прошу помощь в выполнение задания по деск. мат. Задание: Нахождение...

Как преобразовать неориентированный граф в ориентированный граф из матричной записи
Есть ли какой нибудь алгоритм преобразования Неориентированный графа в...

Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений
Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим...


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

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

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