Тест по теме "Графы" для учеников 7 класса по теории вероятностей

Вопрос 1: Что такое граф в теории вероятностей? a) Матрица b) Структура, представляющая из себя набор вершин и ребер c) Столбец d) Функция

Ответ: b) Структура, представляющая из себя набор вершин и ребер

Вопрос 2: Как называется вершина, соединенная с другой вершиной ребром? a) Узел b) Угол c) Сосед d) Точка

Ответ: c) Сосед

Вопрос 3: Как называется пара вершин, соединенных ребром? a) Расстояние b) Петля c) Дуга d) Связка

Ответ: b) Петля

Вопрос 4: Какое минимальное количество ребер должно быть у связного графа с n вершинами? a) n-1 b) n c) n+1 d) 2n

Ответ: a) n-1

Вопрос 5: Что такое путь в графе? a) Цикл b) Соединение вершин движением по ребрам c) Вершина d) Петля

Ответ: b) Соединение вершин движением по ребрам