Új hozzászólás Aktív témák

• #6951 cucka addikt P.H. #6950

  Új Válasz 2013-04-16 21:18:46 #6951

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  cucka

  addikt

  válasz P.H. #6950 üzenetére

  Ha nem kell a legrövidebbnek lennie, akkor bármelyik kör jó a gráfban, amely vonalak metszése nélkül lerajzolható 2d-ben.
  A baj, hogy az összes kör megkeresése minden bizonnyal np-teljes, szóval más út kéne. (Persze, sanszos, hogy nincs más lehetőség)

  (#6949) bambano
  Gráfról van szó, ahol az élek adottak. Az említett megoldás arra jó, ha van egy csomó pontod és a cél az élek megalkotása úgy, hogy teljesítse a feltételt (lerajzolható metszés nélkül, tartalmazza az összes pontot).

Új hozzászólás Aktív témák