Вопрос:

В4. Дайте определение графа. Что такое вершины и рёбра?

Ответ:

Определение:

Граф — это математический объект, представляющий собой множество вершин (узлов) и множество рёбер (дуг), каждое из которых соединяет пару вершин.

Вершины — это точки графа.

Рёбра — это линии, соединяющие пары вершин.

Похожие