Графы

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

• 4
• 7
• 5
• 9

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

• Ребро

• Дуга

• Петля

• Вектор

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

• Связанные

• Соседние

• Смежные

• Родственные

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

• Петля

• Дуга

• Круг

• Путь

Какой граф изображен на рисунке?

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

• Полный

• Неполный

• Нулевой

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

• Сеть

• Дерево

• Ориентированный граф

• Структура

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

• Направленный

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

• Замкнутый

• Маршрутный

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

• Связный

• Полный

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

• Изолированный

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

• Путь

• Маршрут

• Дорога

• Последовательность

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

• Да

• Нет