Количество рёбер, выходящих из вершины графа, называется? Выберите все подходящие ответы

Решение:

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

• степенью вершины
• валентностью вершины

Ответ: степенью вершины, валентностью вершины.