Изменения
→Связь P и NP: Заменил внешнюю ссылку на 2SAT на интервики
|[[Эйлеров_цикл,_Эйлеров_путь,_Эйлеровы_графы,_Эйлеровость_орграфов|Эйлеров цикл]]||[[Гамильтоновы_графы|Гамильтонов цикл]]
|-
|[http://www.math.ucsd.edu/~sbuss/CourseWeb/Math268_2007WS/[2SAT.pdf |2-CNF выполнимость]]||[[Примеры NP-полных языков#NP-полнота 3-SAT|3-CNF выполнимость]]
|}
