Граф и дерево

Какого элемента нет в графах?

• ребра

• вершина

• высота

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

• граф в котором его вершины или ребра характеризуются некоторой дополнительной информацией - весами

• граф, в котором четное число вершин и ребер

• граф, в котором все ребра равны

• граф, в котором есть только ребра

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

• взвешенный

• сеть

• генеалогический

• таких графов не существует

Как называется граф, у которого нет циклов?

• ветка

• дерево

• нецикличный граф

На рисунке представлено генеалогическое дерево Ивана, где отмечены одни мужчины. Как звали отца Ивана?

• Виктор

• Александр

• Никита

• Юрий

Укажите кратчайшее расстояние от А до С

(a)  

Укажите расстояние из D в A.

(a)  

Укажите кратчайшее расстояние из пунка А в пункт С.

(a)