Ograniczenie górne wierzchołków stopnia 1 w drzewie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Nuna
Użytkownik
Użytkownik
Posty: 101
Rejestracja: 7 gru 2019, o 19:36
Płeć: Kobieta
wiek: 19
Podziękował: 58 razy

Ograniczenie górne wierzchołków stopnia 1 w drzewie

Post autor: Nuna »

Mam znaleźć ograniczenie górne wierzchołków stopnia 1 w drzewie o \(\displaystyle{ n}\) wierzchołkach. Jak tak sobie myślę, to według mnie będzie to (tak najdokładniej) \(\displaystyle{ 2 \le k \le n-1}\), gdzie \(\displaystyle{ k}\) to liczba wierzchołków stopnia pierwszego w danym drzewie. Takie drzewo ma jeden wierzchołek w centrum, jest on stopnia n-1 i odchodzą od niego wierzchołki stopnia 1 (tworzy się taka gwiazda). Nawet jeżeli dobrze myślę, to nie wiem jak to formalnie przedstawić...
ODPOWIEDZ