Zadanie 1 (1p.). Znajdź szerokość drzewową następujących grafów:
Pełen tekst
Powiązane dokumenty
Podzielmy prostokąt ABCD na cztery mniejsze prostokąty prostymi przechodzącymi przez punkt P (rys. Każdy z otrzymanych mniejszych prostokątów możemy podzielić przekątną na
[r]
Możemy udowodnić, że f T nie jest surjekcją.. Wprowadzamy dowód
Łukowa liczba chromatyczna D, oznaczana A(D) to najmniejsza liczba kolorów jaką można pokolorować
Niech A będzie gwiaździstym względem zera, pochłaniającym podzbiorem przestrzeni liniowej X, którego przecięcia z każdą prostą są domknięte2. Wykaż, że jeśli zbiór A
[r]
Pokaż, że test R 2 > c jest równoważny te- stowi ilorazu wiarygodności dla modelu liniowego
Zaprojektuj efektywny algorytm sprawdzania, czy zadana rodzina posiada system różnych reprezentan- tów, a jeśli tak, to podaje jeden