2019-gate-computer-science-and-it-practice.pdf/Q13-alg3
Материал из DISCOPAL
< 2019-gate-computer-science-and-it-practice.pdf
Версия от 10:25, 25 декабря 2024; StasFomin (обсуждение | вклад)
Вопрос: Q13-alg3-31d68c
Дан неориентированный граф G = (V, E) и положительное целое число K, имеет ли G K вершин, которые образуют полный подграф, и если да, то каково минимальное значение K?
Ответы
- Правильный ответ: 2
- 3
- 4
- Ничего из перечисленного
Объяснение
При K = 2 образуется полный подграф.
Исходники — вопрос 13 на 233 странице книги «2019-gate-computer-science-and-it-practice.pdf»
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.