Wszystko

Najnowsze

Archiwum

Marmite
  • 5
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
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Marmite
  • 3
@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
  • Odpowiedz
Marmite
  • 2
Ej, panocki, mam pytanie co do tw. Havla o ciągach graficznych - nie ma tego w algorytmie, ale domyslam się, że jeśli pierwszy wyraz ciągu > długość ciągu - 1, to ciąg nie jest graficzny, mam rację? #matematyka #grafy EDIT: czy raczej oznacza to, że na pewno jest graficzny, bo przecież krawędzie mogą prowadzić od wierzchołka do tego samego wierzchołka?
  • 6
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach

Powiązane tagi