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

• количество исходящих из нее дуг
• количество входящих в нее дуг
• количество ребер, одним из концов которых она является
• количество соединенных с ней вершин

Другие предметы Университет Теория графов степень вершины графа количество дуг входящие дуги исходящие дуги количество ребер соединенные вершины Новый

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

Определение степени вершины:

• Степень вершины в неориентированном графе равна количеству ребер, которые инцидентны (соединены) с этой вершиной. То есть, это количество ребер, одним из концов которых является данная вершина.
• В ориентированном графе мы различаем две степени: входящую и исходящую. Входящая степень вершины - это количество дуг, входящих в нее, а исходящая степень - это количество дуг, исходящих из нее.

Теперь давайте ответим на ваш вопрос, выбрав правильный вариант:

• Количество исходящих из нее дуг - это определение исходящей степени, но не степени вершины в общем.
• Количество входящих в нее дуг - это определение входящей степени, но также не степени в общем.
• Количество ребер, одним из концов которых она является - это правильное определение степени вершины в неориентированном графе.
• Количество соединенных с ней вершин - это не является определением степени, это скорее связано с количеством соседей вершины.

Таким образом, степень вершины графа - это количество ребер, одним из концов которых она является, что и является правильным ответом на ваш вопрос.