teoria grafów - drzewo rozpinające Madzia: Teoria Grafów Witam serdecznie, niebawem mam kolokwium z teorii grafów i nie potrafię ruszyć jednego zadanka. Rozpatrzmy graf dwudzielny G=K100,97. Niech T będzie drzewem rozpinającym grafu G. Niech y oznacza liczbę wszystkich cykli fundamentalnych grafu G (względem drzewa T). Podaj jak najwęższy przedział, w jakim mieści się liczba Y. Uzasadnij! Pozdrawiam, Madzia