WorksheetsГраф и дерево
Total questions: 8
Worksheet time: 6mins
Name
Class
Date
1.
Какого элемента нет в графах?
a)
ребра
b)
вершина
c)
высота
2.
Какой граф называется взвешенным?
a)
граф в котором его вершины или ребра характеризуются некоторой дополнительной информацией - весами
b)
граф, в котором четное число вершин и ребер
c)
граф, в котором все ребра равны
d)
граф, в котором есть только ребра
3.
Как называется граф с циклом?
a)
взвешенный
b)
сеть
c)
генеалогический
d)
таких графов не существует
4.
Как называется граф, у которого нет циклов?
a)
ветка
b)
дерево
c)
нецикличный граф
5.
На рисунке представлено генеалогическое дерево Ивана, где отмечены одни мужчины. Как звали отца Ивана?
a)
Виктор
b)
Александр
c)
Никита
d)
Юрий
6.
Укажите кратчайшее расстояние от А до С
(a)
7.
Укажите расстояние из D в A.
(a)
8.
Укажите кратчайшее расстояние из пунка А в пункт С.
(a)
100 %
