Ациклический подграф данного графа, в который входят все вершины данного графа, носит название

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

• # Каково количество компонент связности в остовном дереве графа, если в графе их n?
• # Общие затраты в многопроцессорном алгоритме для определения порядковых номеров в списке определяются величиной
• # Поток максимален тогда и только тогда, когда в остаточной сети нет
• # Алгоритм пирамидальной сортировки работает в худшем случае за время
• # Если язык распознаваем некоторой полиномиальной машиной Тьюринга, то он называется