Mam zapytanie, czy ktokolwiek słyszał o książce w której byłoby (najlepiej z dowodem) takie proste twierdzonko
Jezeli dowolne dwa zbiory wierzcholkow sa poloczone krawedzia to graf jest spojny.
Ewentualnie czy istnieje jakas biblia z teori grafow gdzie mozna tego poszukac?
Teoria grafow
-
mol_ksiazkowy
- Użytkownik
- Posty: 13537
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3436 razy
- Pomógł: 812 razy
Teoria grafow
hmmm, no chyba jesliby nie był spojny to zbiory bedace jego skladowymi spojnymi nie dalo by sie polaczyc krawedzia..... O ile idzie o teore grafów, to najlepiej Robin.J Wilson wsztep do teoriii grafow , a tez O. Ore, -ten sam tytul, a z nowszych Knuth Patashnik, Teoria grafow, etcJezeli dowolne dwa zbiory wierzcholkow sa poloczone krawedzia to graf jest spojny.
Ewentualnie czy istnieje jakas biblia z teori grafow gdzie mozna tego poszukac?