База ответов ИНТУИТ

Графы и их применение

<<- Назад к вопросам

Какие графы называются гомеоморфными?

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

Варианты ответа
два графа гомеоморфны (или тождественны с точностью до вершин степени 2), если они оба могут быть получены из одного и того же графа "включением" в его ребра новых вершин степени 2(Верный ответ)
два графа гомеоморфны, если они плоские
два графа гомеоморфны, если они простые и плоские
два графа гомеоморфны, если они планарны
Похожие вопросы
Какие деревья называются изоморфными?
Какие орграфы называются простыми?
Какие треугольники называются сцепленными?
Какие помеченные деревья называются изоморфными?
Какие грани в графе называются соседними?
Какие представления деревьев правильны?