Определите сложность решения задачи поиска кратчайших путей в графе без циклов, - количество вершин графа:

Правильный ответ:

эта задача неразрешима

• # Приближенное значение доли беспорядков ко всем перестановкам конечного множества , состоящего из элементов, равно:
• # Что из перечисленного ниже есть система различных представителей для системы подмножеств , , , исходного множества
• # Определите взаимосвязь между формулой и функцией алгебры логики:
• # Алфавит - это:
• # Числами Стирлинга II рода называют: