Homeomorfizm grafów
Z Wikipedii
Niniejszy artykuł jest częścią cyklu teoria grafów.
 |
|
Najważniejsze pojęcia Wybrane klasy grafów Algorytmy grafowe Zagadnienia przedstawiane jako problemy grafowe Inne zagadnienia |
| edytuj ten szablon |
Homeomorfizm grafów – relacja równoważności w zbiorze grafów, wiążąca grafy jednokształtne.
Intuicyjnie graf homeomorficzny do grafu G otrzymuje się przez "rozerwanie" krawędzi i "wstawienie pomiędzy nie" nowego wierzchołka. Proces ten może zostać powtórzony dowolną ilość razy, tzw. początkowa krawędź może być zastępowana coraz dłuższą ścieżką utworzoną z nowych wierzchołków i "kawałków" starej krawędzi.
Dwa grafy G1 i G2 są homeomorficzne, jeśli można je oba otrzymać z pewnego grafu G przez zastępowanie krawędzi grafu łańcuchami prostymi.
Inaczej: grafy G1 i G2 są homeomorficzne, jeśli można otrzymać z grafu G1 graf G2 zastępując wybrane krawędzie łańcuchami prostymi lub łańcuchy proste pojedynczymi krawędziami.
Zobacz też: teoria grafów
| Kadzidełka szkodzą zdrowiu |
|
Wieloletnie wdychanie aromatycznego dymu z kadzidełek grozi zachorowaniem na raka dróg oddechowych. Nie podnosi jednak ryzyka raka płuc.
|
| Komórki włoskowe pomogą odzyskać słuch |
|
Uzyskane dzięki terapii genowej komórki włoskowe pomogą leczyć głuchotę i choroby ucha wewnętrznego - informują na łamach pisma "Nature" naukowcy z USA.
|
| Rzymski fort odkryty w południowej Rumunii |
|
Archeolodzy prowadzący wykopaliska w Rumunii odkryli pozostałości fortu, który mógł być stolicą rzymskiej prowincji Dacia Malvensis - donosi serwis internetowy World News.
|
| Amazońska dżungla pełna dawnych miast |
|
Tam, gdzie dziś rośnie brazylijska dziewicza dżungla, ponad pięćset lat temu wznosiły się liczne miasta połączone siecią dróg - informuje "Science".
|
| Konkurs dla młodych wynalazców |
|
Prof. Barbara Kudrycka - minister nauki i szkolnictwa wyższego objęła honorowy patronat nad tegoroczną, trzecią już, edycją Krajowego Konkursu na Rozwiązanie Innowacyjne Opracowane przez Młodych Wynalazców. Nagrodą główną jest prezentacja zwycięskiego wynalazku na Światowych Targach Wynalazczości, Badań Naukowych i Nowych Technik " INNOVA" ( BRUSSELS EUREKA), poświęconych transferowi technologii i wdrażaniu postępu technicznego, które odbędą się w dniach 13-15 listopada w Belgii.
|