Здравствуйте!
Вот еще у меня есть давнишний вопрос, на который не могу найти ответ... в какой-то степени и руки не доходили. Возможно ну очень простой... тогда просьба не смеятся
Есть у меня двудольный граф (т.е. с вершинами двух разных типов.) который я хочу привести к обычному графу путем исключения других и замечения их дугами. Итак есть граф:
, где
T — вершины одного вида, квадраты.
P — вершины другого вида, круги.
И функция инциндентности, т.е. дуги которая соединяет круги с квадратами и квадраты с кругами. Но (!) квадраты с квадратами и круги с кругами соединения не имеют.
Нужно из этого графа получить граф в котором останутся квадраты, но круги с дугами заменим просто дугами. На рисунках показано:
1) Есть:

Получаем:

2) Есть:

Получаем:

3) Есть:

Получаем:


Т.е. я пишу пусть есть , тогда N1=(T,F1), где F1 функция инцидентности... Вопрос в том как ее определить? Чему равна F1?