[Marmite]

Ej, mam w treści zadania o "problemie zanurzania grafu (z dylatacją 1)" - wiem czym jest zanurzanie grafu, ale za cholery nie mam pojęcia o co chodzi z tą dylatacją, ktoś wie? Sprawdzałem w google, ale wiadomo, że jak na 1. stronie czegoś nie ma, to to nie istnieje. #grafy #matematyka #teoriagrafow

[anonim1133]

@Marmite: http://www.sjp.pl/dylatacja :|

Jeszcze dylatacja czasu mi się kojarzy, a tam w definicji będzie coś o różnicach pomiaru.

[Marmite]

@anonim1133: Sama dylatacja to ja wiem czym jest, ale nie mam pojęcia jaki to ma związek z zanurzaniem grafu (i dlaczego akurat 1 - z późniejszego wyjaśnienia czym właściwie jest to zanurzanie z dylatacją 1:

dane są 2 grafy (G,H), G - gość, H - gospodarz. Czy istnieje odwzorowanie wierzchołków f: V(G) -> V(H) że każdej krawędzi {u,v} należącej do E(G) odpowiada krawędź {f(u), f(v)} należące do E(H)

nie wynika mi