Wiosna czyli drzewa, liście i grafy spójne
Na dworze coraz cieplej, wszystko z ziemi wychodzi a drzew pokrywają się kwiatami. W grafach też są drzewa i to spójne :). Czymże one są ? Zaczynamy od definicji spójności…
Na dworze coraz cieplej, wszystko z ziemi wychodzi a drzew pokrywają się kwiatami. W grafach też są drzewa i to spójne :). Czymże one są ? Zaczynamy od definicji spójności…
Zanim opiszę cykle i ścieżki znalezione w grafach przez XVIII w. matematyka i fizyka Leonhard Eulera zacznę od podstaw. Do zrozumienia twierdzenia niezbędna jest znajomość ścieżki i cyklu w grafie.…