Какой граф соответствует коду Прюфера 171716?
(Отметьте один правильный вариант ответа.)
Варианты ответа
(Верный ответ)
Дискретный анализ и теория вероятностей
(Верный ответ)
Похожие вопросы
Какой граф соответствует коду Прюфера 453376?
Какой граф соответствует коду Прюфера 441666?
На рисунке представлено дерево. Сколько символов содержит код Прюфера, соответствующий данному дереву. 
На рисунке представлено дерево. Укажите код Прюфера, соответствующий данному дереву (записывать как число без запятых и пробелов). 
На рисунке представлено дерево. Укажите вершину, которую согласно алгоритму в коде Прюфера, следует удалить в первую очередь. 
Чего НЕ содержит простой граф?
Рассмотрим случайный граф на 
фиксированных вершинах, где с вероятностью равной 
проводим ребро, соответственно, с вероятностью 
не проводим. Какое максимальное число изолированных ребер имеет данный граф?
фиксированных вершинах, где с вероятностью равной проводим ребро, соответственно, с вероятностью не проводим. Какое максимальное число изолированных ребер имеет данный граф?
Сколько циклов содержит связный унициклический граф с 5 вершинами?
Сколько вершин содержит Кнезеровский граф 
?
?
Рассмотрим Кнезеровский граф . Покрасим в цвет 1 все вершины, которые содержат 1; в цвет 2 все вершины, которые содержат 2, ..., в цвет 
все вершины, которые содержат . Сколько еще потребуется цветов, чтобы раскрасить граф таким образом, как это требуется для определения хроматического числа графа?
. Покрасим в цвет 1 все вершины, которые содержат 1; в цвет 2 все вершины, которые содержат 2, ..., в цвет все вершины, которые содержат . Сколько еще потребуется цветов, чтобы раскрасить граф таким образом, как это требуется для определения хроматического числа графа?