1) найти дополнение к первому графу,
2) объединение графов,
3) кольцевую сумму G1 и G2 (G1 + G2),
4) расщепить вершину во втором графе,
5) выделить подграф А, состоящий из 3-х вершин в G1 и найти
взыскание А в G1 (G1 \ A),
6) произведение графов.
математика ВУЗ 497
О решение...
На нашем сайте такое бывает редко, но решение к данной задаче еще никто не написал.