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

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

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

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

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

Варианты ответа
степенью вершины называется число ребер и вершин графа
степенью или валентностью вершины v графа G называется число ребер, инцидентных v(Верный ответ)
степенью вершины называется число ребер графа, которым принадлежит эта вершина(Верный ответ)
степенью вершины называется число вершин в графе
Похожие вопросы
Из какого графа нельзя выделить дерево, содержащее все вершины графа?
Что называется мостом графа?
Что называется вершинами графа?
Что называется обхватом графа?
Что называется хроматическим числом графа?
Что называется полустепенью исхода вершины x?
Что называется полустепенью захода вершины x?
Любое дерево имеет либо одну, либо две корневые вершины. Как корневые вершины дерева расположены относительно друг друга?
Что называется реберно-хроматическим числом графа G?
Что называется каркасом графа G?