База ответов ИНТУИТ

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

<<- Назад к вопросам

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
если граф представлен парой V(G), E(G), где V(G) - непустое конечное множество элементов, называемых вершинами, а Е(G) - конечное семейство неупорядоченных пар элементов из V(G), называемых ребрами(Верный ответ)
граф представляет собой непустое множество точек и множество отрезков, оба конца которых принадлежат заданному множеству точек. Отрезки иначе называются вершинами
граф представляет собой непустое множество точек и множество отрезков, оба конца которых принадлежат заданному множеству точек. Точки иначе называются вершинами(Верный ответ)
вершины представляют собой непустое множество точек и множество отрезков, оба конца которых принадлежат заданному множеству точек. Точки и отрезки иначе называются вершинами
Похожие вопросы
Сколько одноцветных ребер имеет каждая вершина минимально у полного графа с шестью или более вершинами и ребрами двух цветов?
Что называется мостом графа?
Что называется обхватом графа?
Что называется степенью вершины графа?
Что называется хроматическим числом графа?
Из какого графа нельзя выделить дерево, содержащее все вершины графа?
Расстоянием d(vx,vy) между вершинами графа G называем длину кратчайшего пути, их соединяющего. Наибольшее из таких d(vx,vy) называем диаметром G, наименьшее – радиусом. Может ли у какой – то вершины дерева максимальное из расстояний до других вершин равняться радиусу?
Что называется реберно-хроматическим числом графа G?
Что называется каркасом графа G?
Существует ли граф с шестью вершинами, степени которых 2, 3, 3, 4, 4, 4?