Графы и их применение

Что называется обхватом графа?

(Отметьте один правильный вариант ответа.)

Варианты ответа

длина его кратчайшего цикла(Верный ответ)

число вершин в графе

число ребер и вершин графа

его радиус

Похожие вопросы

Что называется вершинами графа?

Что называется мостом графа?

Что называется хроматическим числом графа?

Что называется степенью вершины графа?

Из какого графа нельзя выделить дерево, содержащее все вершины графа?

Что называется реберно-хроматическим числом графа G?

Что называется каркасом графа G?

Как из связного графа получить каркас?

Как из связного графа получить остовное дерево?

Что называют гранью в плоском представлении графа?