--> Archiwum Forum
yo dawg [ 1979 ]
Teoria grafów
Co to znaczy gdy graf jest izomorficzny/homeomorficzny? Tylko bez wikipedii bo tamtej definicji nie rozumiem.
Z góry dziękuję za najbardziej łopatologiczne wytłumaczenie zagadnienia.
tomazzi [ Flash YD ]
Izomorficzne to takie same grafy tylko że mają 'pomieszane' wierzchołki.
Homeomorficzne to takie, że jedną krawędź grafu pierwszego dzielisz sobie dowolną ilością wierzchołków i otrzymujesz graf drugi.
yo dawg [ 1979 ]
Czyli i liczba krawędzi się zgadza?
A homeomorfizm grafów?
DEXiu [ Senator ]
Co jest niezrozumiałego w "definicji" homeomorfizmu z wiki? To po prostu oznacza, że jedn graf powstał z drugiego przez podzielenie niektórych krawędzi dodatkowymi wierzchołkami :)