Главная /
"Продвинутые" алгоритмы для школьников /
Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название
Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название
вопросПравильный ответ:
полином вершин
матрица вершин
вершинное покрытие
Сложность вопроса
76
Сложность курса: "Продвинутые" алгоритмы для школьников
87
Оценить вопрос
Комментарии:
Аноним
спасибо за ответ
11 июн 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие операции применяются при вычислении булевой степени матрицы достижимости?
- # В языке C++ побитовое "и" обозначается символом
- # Множество вершин S является вершинным покрытием тогда и только тогда, когда его дополнение является
- # Может ли префикс строки быть равен 0?
- # Верно ли, что ассоциативный массив не может хранить две пары с одинаковыми ключами?