ilość wierzchołków w drzewie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
manduka
Użytkownik
Użytkownik
Posty: 350
Rejestracja: 7 lis 2011, o 20:48
Płeć: Mężczyzna
Podziękował: 83 razy
Pomógł: 15 razy

ilość wierzchołków w drzewie

Post autor: manduka »

Pewne drzewo ma dwa wierzchołki stopnia cztery, jeden wierzchołek stopnia trzy i
jeden stopnia dwa. Jeśli inne wierzchołki są stopnia jeden, to ile wierzchołków jest
w drzewie? Narysuj to drzewo.

Jakaś wskazówka ?
Awatar użytkownika
Inkwizytor
Użytkownik
Użytkownik
Posty: 4105
Rejestracja: 16 maja 2009, o 15:08
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 1 raz
Pomógł: 428 razy

ilość wierzchołków w drzewie

Post autor: Inkwizytor »

Powiązać 2 prawa:
- ilośc krawędzi a suma stopni wierzchołków
- ilośc krawędzi w drzewie
manduka
Użytkownik
Użytkownik
Posty: 350
Rejestracja: 7 lis 2011, o 20:48
Płeć: Mężczyzna
Podziękował: 83 razy
Pomógł: 15 razy

ilość wierzchołków w drzewie

Post autor: manduka »

racja, dzięki wielkie
ODPOWIEDZ