Какой граф обладает эйлеровым циклом?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
триангулированный граф
эйлеров граф(Верный ответ)
если граф G связный и все его вершины четные, то он обладает эйлеровым циклом(Верный ответ)
если в графе существует замкнутая цепь, проходящая через каждое его ребро, он называется эйлеровым циклом