442
правки
Изменения
→Случай двудольного графа
|id=def11
|definition=
Пусть <tex>H,G</tex> — двудольные графы. Инъективное отображение <tex>\phi:V(H)\rightarrow V(G)</tex> назовём '''погружением'''(англю англ. ''immersion''), если оно удовлетворяет двум условиям.<br>
<tex>1)</tex><tex>\phi(V_1(H)) \subset V_1(G), \phi(V_2(H)) \subset v_2(G)</tex><br>
<tex>2)</tex><tex>\phi(u)\phi(v) \in E(G)</tex> тогда и только тогда когда <tex>uv\in E(H)</tex>
