Zadanie 1 (2p.). Wykaż, że istnieje funkcja f taka, że dla dowolnego grafu przedziałowego G algorytm kolorujący First-Fit używa co najwyżej f (ω(G)) kolorów na G.
1
0
0
Pełen tekst
Powiązane dokumenty
Innymi słowy największy zbiór niezależny w G ma
Na tych pozycjach zapisu dwójkowego, na których liczby a i b mają różne cyfry, liczba x może mieć
Niech H oznacza
[r]
W ka»dym podpunkcie w poni»szych pytaniach prosimy udzieli¢ odpowiedzi TAK lub NIE, zaznaczaj¡c j¡ na zaª¡czonym arkuszu odpowiedzi.. Ka»da kombinacja odpowiedzi TAK lub NIE w
[r]
okaż, że jeżeli samolot wyląduje przed punktem P , to zatrzyma się przed końcem pasa
Skoro elipsa ma wszystkie możliwe pochylenia od −∞ to +∞ dwa razy, to zawsze istniej¸ a dwa takie punkty. Szukamy punktów gdzie pochodna funkcji y(x) elipsy powinno