"Продвинутые" алгоритмы для школьников

В двудольных графах нет циклов

(Отметьте один правильный вариант ответа.)

Варианты ответа

четной длины

как четной, так и нечетной длины

нечетной длины(Верный ответ)

Похожие вопросы

Полное паросочетание возможно в графах

Если в графе нет циклов нечетной длины, то он является

Связный граф, не содержащий циклов, носит название

Если граф является связным и не содержит простых циклов, он называется

Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название