Степень вершин в графе — это количество исходящих из него рёбер. Выбери ответ

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

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

В общем случае, степень вершины - это количество инцидентных ей рёбер.

Таким образом, данное утверждение не всегда верно.

Для более точного ответа нужно знать, какие варианты ответов предлагаются.

Пример:

Граф:

      A
     / \
    /   \
   B-----C

Степень вершины A: 2
Степень вершины B: 2
Степень вершины C: 2

Граф (ориентированный):

    A ---> B
    ^     |
    |     v
    D <--- C

Степень (исходящая) вершины A: 1
Степень (входящая) вершины A: 1
Степень (исходящая) вершины B: 0
Степень (входящая) вершины B: 1
Степень (исходящая) вершины C: 1
Степень (входящая) вершины C: 1
Степень (исходящая) вершины D: 1
Степень (входящая) вершины D: 1

Ответ: Требуется выбор ответа из предложенных вариантов.