2019-gate-computer-science-and-it-practice.pdf/Q13-alg3

Вопрос: 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»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.