Графы

Front

Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да A в город G?

Back

7

Front

Если линия, соединяющая вершины графа, имеет направление, то она называется ...

Back

Дуга

Front

Две вершины, соединенные дугой или ребром, называются …

Back

Смежные

Front

Ребро, выходящее из некоторой вершины и входящее в неё же, называется ...

Back

Петля

Front

Как называется граф, изображенный на рисунке?

Back

Дерево

Front

Граф, в котором все связи изображены дугами, называется ...

Back

Ориентированный

Front

Граф, в котором построены все возможные ребра, называется ...

Back

Полный

Front

Последовательность ребер, по которой можно проложить маршрут между двумя вершинами графа, называется ...

Back

Путь

Front

Может ли какое-нибудь ребро несколько раз встречаться в пути от одной вершины графа к другой?

Back

Нет