Zadanie z Matematyki Dyskretnej Magda98: W drzewie o 10 wierzchołkach każdy wierzchołek ma stopień 1 lub 3, a liczba wierzchołków stopnia 1 możliwie najmniejsza. Narysować takie drzewo i wskazać centrum. Jaką największą liczbę krawędzi można dołączyć, aby powstały graf pozostał dwudzielny. Narysowałem takie drzewo, korzeń należy do zbioru X, 3 wierzchołki od niego do Y, kolejne wierzchołki do X i liście do Y. Czy działając tak można dołączyć nieskończenie wiele krawędzi, a kazdy kolejny rząd wierzchołków zaliczać do X lub Y i tak graf pozostanie dwudzielny? O / | \ O O O / \ / \ O O / \ /\ O O O O