Topologikus izomorfia
From Wikipedia, the free encyclopedia
A gráfelméletben két gráf akkor topologikusan izomorf, ha csúcsoknak az élekről való ismételt elhagyásával és/vagy felvételével izomorf gráfokba transzformálhatók. Csúcsok elhagyása alatt azt értjük, hogy egy 2 fokszámú csúcsot törlünk, és az addig hozzá kapcsolódó két csúcsot egymással kötjük össze. Csúcsok felvétele ennek a fordítottja. (Például ez a két él topologikusan izomorf: •——• és •—•—•.)
Ez a szócikk nem tünteti fel a független forrásokat, amelyeket felhasználtak a készítése során. Emiatt nem tudjuk közvetlenül ellenőrizni, hogy a szócikkben szereplő állítások helytállóak-e. Segíts megbízható forrásokat találni az állításokhoz! Lásd még: A Wikipédia nem az első közlés helye. |
A topologikus izomorfiának, illetve gráfhomeomorfizmusnak nagy jelentősége van a síkba rajzolható gráfoknál.