Matematyka.pl

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?

Jezeli dowolne dwa zbiory wierzcholkow sa poloczone krawedzia to graf jest spojny.

Ewentualnie czy istnieje jakas biblia z teori grafow gdzie mozna tego poszukac?

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, etc