20. Выберите вариант ответа, в котором перечислены общие элементы любого графа. а) Вершины и направленные линии; б) Вершины, дуги, рёбра, петли; в) Вершины и связывающие их линии; г) Вершины и ненаправленные линии.

Question

Вопрос:

Accepted Answer

Граф состоит из вершин и связей между ними. Связи могут быть направленными или ненаправленными, поэтому вариант г) не подходит для любого графа.

Ответ: в) Вершины и связывающие их линии.