1. Podaj definicję i własności drzewa.
2. sformułuj i udowodnij twierdzenie Eulera dla spojnych grafów planarnych.
Edit by Arbooz: Wątek poprawiłem i przeniosłem. Zapoznaj się z zasadami tytułowania i pisz w odpowiednich działach.
Znaleziono 2 wyniki
- 3 mar 2005, o 18:55
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Drzewo i tw. Eulera dla spójnych grafów planarnych
- Odpowiedzi: 6
- Odsłony: 3121
- 3 mar 2005, o 18:51
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Ciągi liczb wierchołków kolejnych stopni grafów?
- Odpowiedzi: 0
- Odsłony: 2436
Ciągi liczb wierchołków kolejnych stopni grafów?
Ktore z nastepujacych ciagów są ciągami liczb wierzchołków kolejnych stopni grafów? W każdym przypadku albo narysuj graf o danym ciagu liczb wierzchołków kolejnych stopni tego grafu albo wyjaśnij dlaczego taki graf nie istnieje.
1. (0,0,2,0,6,0,0....)
2. (0,1,0,1,1,1,0....)
Edit by Arbooz: Pisz ...
1. (0,0,2,0,6,0,0....)
2. (0,1,0,1,1,1,0....)
Edit by Arbooz: Pisz ...