68868 strona2 (10)
32
4. Dane są następujące problemy decyzyjne:
STOI' - dany jest algorytm i zestaw danych wejściowych, stwierdzić czy algorytm się zatrzyma.
COVER - dany jest graf G i liczba naturalna k, stwierdzić czy w G istnieje pokrycie wierzchołkowe o rozmiarze k lub mniejszym
MxM - dane są dwie macierze M i N, stwierdzić czy N=M~.
COLOR - dany jest graf planarny G; stwierdzić czy x(G) < 4.
Uzupełnij tabelkę w taki sposób, aby w linii problemu A i kolumnie problemu B znalazł się symbol: T, jeśli AaB\ symbol N, jeśli nie jest prawdą, że AaB\ symbol ?, jeśli odpowiedź zależy od tego, czy P = NP.
|
STOP |
COYER |
MxM |
COLOR | ||||||||
|
STOP |
- | ||||||||||
|
COVER | |||||||||||
|
MxM | |||||||||||
|
COLOR | |||||||||||
Wyszukiwarka
Podobne podstrony:
21351 Segregator1 Strona6 Zadanie 16. Dane są następujące reakcje chemiczne: LN2(g) + °2(g)+Q^2NO(g
Segregator2 Strona1 3 pktZadanie 30. Dane są następujące półogniwa: a) kobaltowe
Segregator1 Strona2 1 pktZadanie 38. Dane są następujące reakcje chemiczne: I. N2
50611 Segregator2 Strona6 Zadanie 25. Dane są następujące czynności laboratoryjne: - &n
Segregator2 Strona#2 Dane są następujące stałe dysocjacji: 3,9-10 8, 1 • 10 10 oraz KnBrO =2-10 9 i
Segregator1 Strona4 Dane są następujące szeregi pierwiastków i tlenków: Informacja do zadań 22 i 23
Segregator1 Strona8 Dane są następujące reakcje chemiczne: I. 4 CuO(S) + Q <—— 2 Cu20^ + 02(g) I
Segregator2 Strona0 Zadanie 47. 6 pkt Dane są następujące substancje chemiczne: N
Segregator2 Strona9 Informacja do zadania 23. Dane są następujące reakcje elektrodowe półogniw redo
Segregator2 Strona 7 WAPŃ IBERYLOWCE Informacja do zadań 1., 2., 3., 4. i 5. 2 pkt 1 pkt 2 pkt Dane
Segregator2 Strona 2 Zadanie 11. Dane są stężone roztwory następujących kwasów: I. HC1 &
więcej podobnych podstron