Нужно очень срочно и оперативно решить эту задачу! О цене в личку!!!
Изоморфное вложение одного бесконтурного ориентированного графа в другой бесконтурный ориентированный граф.
Представление графа- матрица смежности, FO представление.
Если FO представление-то ,например такое:
Новый граф1
11 2 0 3 6 0 5 4 9 0 0 0 7 8 0 0 7 0 11 10
0 0 10 0
*
Новый граф2
4 2 0 3 4 0 4 0 0
*
-это все в txt файле.
Если матрица смежности- то например так:
11
01000000000
00100100000
00011000100
00000000000
00000000000
00000011000
00000000000
00000010000
00000000011
00000000000
00000000010
4
0100
0011
0001
0000
На выходе- подстановка
1234567891011-первый граф
0120030400000-второй граф.
Всего вершин- максимальное количество-60 вкладывается в 30- где-то так.
Повторяю! Очень срочно!