Game over.
Из наших лекций по теории графов, цитирую дословно: "Граф G3=<V3,U3> называется частичным подграфом графа G, если он является частичным графом подграфа графа G". Мда... и эту хрень мне завтра сдавать...