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

Чему равна сумма чисел, стоящих в любом из столбцов матрицы инциденций?

(Отметьте один правильный вариант ответа.)

Варианты ответа

сумма чисел в каждом столбце матрицы инциденций равна рангу матрицы

сумма чисел в каждом столбце матрицы инциденций равна степени вершины, которую он характеризует(Верный ответ)

сумма чисел в каждом столбце матрицы инциденций равна числу компонент графа

сумма чисел в каждом столбце матрицы инциденций равна числу петель в графе

Похожие вопросы

Чему равна сумма чисел, стоящих в любой из строк матрицы инциденций графа G?

Чему равна сумма чисел в любой строке или столбце матрицы смежности?

Что называется матрицей инциденций?

Чему равен словарный ранг матрицы?

Пусть ген G наследуется и от отца, и от матери с вероятностью p, а ген g - с вероятностью q. Чему равна вероятность унаследованных генов?

Можно ли построить дерево, используя множество целых чисел в качестве вершин графа?

Может ли в сети величина любого максимального потока быть равна пропускной способности любого минимального разреза?

Если наибольшая степень графа равна (ρ+1)G, скольки-раскрашиваемым является граф?