Графы 11

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

• Ребро

• Дуга

• Петля

• Вектор

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

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

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

• Замкнутый

• Маршрутный

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

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

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

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

• Нулевой

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

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

• Полный

• Неполный

• Связный

• Несвязный

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

• Связный

• Полный

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

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

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

• Путь

• Маршрут

• Дорога

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

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

• Да

• Нет

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

• Сеть

• Дерево

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

• Структура

Укажите корень дерева, изображенного на рисунке:

• I

• A

• P

• C

• O

Укажите, какие из нижеперечисленных вершин являются висячими вершинами дерева, изображенного на рисунке:

• K

• M

• P

• A

• B