matematykaszkolna.pl
Grafy Magda: Niech G będzie grafem oraz n€N. Przez Gn rozumiemy graf powstały z G spełniający: V(Gn) = V(G) xy € E(Gn), jeśli distG (x, y) ≤ n dla x, y € V(Gn) Pokazać, że G jest spójny i ma przynajmniej 3 wierzchołki to G3 jest hamiltonowski €=należy
18 cze 11:04