Было бы полезно узнать. № 1
Верны ли утверждения о графах?
Выбери правильные варианты ответа из списков.
Степень вершин в графе — это количество исходящих из него рёбер. (пропуск)В любом графе количество вершин нечётной степени нечётно. (пропуск)Сумма степеней всех вершин графа в два раза больше количества его рёбер. (пропуск)Если в графах поровну рёбер и вершин, то такие графы одинаковые. (пропуск)В любом графе сумма степеней всех вершин — чётное число. (пропуск)На это задание пока нет точного ответа

  1.

    Неверно. Степень вершины - это количество ребер, выходящих из этой вершины.

  2.

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

  3.

    Верно. Сумма степеней всех вершин равна удвоенному количеству ребер (поскольку каждое ребро увеличивает степень двух вершин), что равно удвоенному количеству ребер в графе.

  4.

    Неверно. Два графа могут иметь одинаковое количество ребер и вершин, но при этом быть разными, если они имеют разную структуру.

  5.

    Верно. В любом графе число вершин всегда четное (по крайней мере, две вершины: начало и конец ребра).