Znaleziono 2 wyniki

autor: Sonite
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

Drzewo i tw. Eulera dla spójnych grafów planarnych

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.
autor: Sonite
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 ...