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

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

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

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

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

Варианты ответа
не имеет никакого отношения к степеням вершин графа
степени соответствующей вершины(Верный ответ)
степени соответствующей вершины регулярного графа(Верный ответ)
степени соответствующей вершины пустого графа(Верный ответ)
Похожие вопросы
Чему равна сумма чисел, стоящих в любой из строк матрицы инциденций графа G?
Чему равна сумма чисел, стоящих в любом из столбцов матрицы инциденций?
Чему равен словарный ранг матрицы?
Можно получить несколько различных матриц смежности данного графа?
Пусть ген G наследуется и от отца, и от матери с вероятностью p, а ген g - с вероятностью q. Чему равна вероятность унаследованных генов?
Можно ли построить дерево, используя множество целых чисел в качестве вершин графа?
Если наибольшая степень графа равна (ρ+1)G, скольки-раскрашиваемым является граф?
Может ли в сети величина любого максимального потока быть равна пропускной способности любого минимального разреза?
Если в простом графе с n(≥3) вершинами ρ(v)≥n/2 для любой вершины v, то каким является граф G?