Тест по вероятности и статистике: Графы (7 класс)
Отметьте правильный вариант ответа:
Графом называется математическая модель, состоящая из ________ и ________. a) вершин, ребер b) углов, сторон c) плоскостей, линий d) функций, интегралов
В графе количество ребер соединенных с вершиной называется ________ степенью вершины. a) входной b) выходной c) внутренней d) вершинной
Полный граф с n вершинами содержит всего ________ ребер. a) n b) n-1 c) n*(n-1)/2 d) n^2
Граф, у которого вершины соединены только с частью остальных вершин, называется ________ графом. a) деревянный b) плоский c) накрытий d) неориентированный
Чему равно количество ребер в циклическом графе с 5 вершинами? a) 3 b) 4 c) 5 d) 6
Ответы:
- a) вершин, ребер
- a) входной
- c) n*(n-1)/2
- c) накрытий
- b) 4
