Тест: Тест по теме "Граф" Выполняет: Дымченко Кирилл Вопрос 3 (5 баллов) Графом называется...... Выберите ответ множество точек, некоторые из которых соединены в прямоугольники конечное множество точек, некоторые из которых соединены линиями. конечное множество линий

Разбор задания:

В этом задании нужно выбрать правильное определение графа из предложенных вариантов.

В математике граф — это пара множеств (V, E), где V — непустое множество элементов, называемых вершинами, а E — множество пар элементов из V, называемых рёбрами.

Теперь посмотрим на варианты:

• Вариант 1: «множество точек, некоторые из которых соединены в прямоугольники». Этот вариант неточный, так как соединение должно быть парами точек (рёбрами), а не обязательно в прямоугольники.
• Вариант 2: «конечное множество точек, некоторые из которых соединены линиями». Это наиболее точное определение. Точки — это вершины (V), а линии — это рёбра (E).
• Вариант 3: «конечное множество линий». Это неполное определение, так как граф включает и вершины, и линии (рёбра), соединяющие эти вершины.

Таким образом, правильным является второе определение.

Ответ: конечное множество точек, некоторые из которых соединены линиями.