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