Ograniczenie górne wierzchołków stopnia 1 w drzewie
-
- 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
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ć...