matematykaszkolna.pl
Dyskretna Marek: Ktoś zna odpwowiedź z góry dzieki W zbiorze wierzchołków V pewnego drzewa G z wyróżnionym korzeniem P określono relację r następująco: x r y wttw w grafie G, każda droga prowadząca od P do y przechodzi przez x. Wskaż zdania prawdziwe. a) Każdy liść drzewa G jest elementem maksymalnym w zbiorze V uporządkowanym przez relację r. b) Elementem najmniejszym w zbiorze V uporządkowanym przez relację r jest korzeń P. c) < V, r> jest zbiorem liniowo uporządkowanym. d) Kresem górnym zbioru wszystkich wierzchołków jest P.
15 kwi 15:30