Znaleziono 1 wynik

autor: ninja2020
15 kwie 2024, o 17:23
Forum: Kombinatoryka i matematyka dyskretna
Temat: Zadanie z teorii grafów
Odpowiedzi: 0
Odsłony: 851

Zadanie z teorii grafów

Bardzo proszę o pomoc w rozwiązaniu tego zadania. Dane jest drzewo T o następującej strukturze: - korzeń (poziom 0) posiada k > 9 potomków; - wysokość drzewa wynosi H > 9 ; - każdy węzeł na poziomie h < H posiada k + h potomków. Wszystkie węzły drzewa na poziomie h oznaczamy jako V(h) ( 0<h\le H ). ...