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

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

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

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

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

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