1. Другие предметы
  2. Докажите, что число нечетных

Докажите, что число нечетных узлов графа всегда четно.

kostromitind kostromitind    2   17.04.2019 03:20    13

Ответы
Алина99999999999999 Алина99999999999999  17.04.2019 03:20
Поставьте в каждой вершине графа
число, равное количеству выходящих
из него путей. Если мы сложим
все эти числа, то получим четное
число, так как каждый путь, соединяющий
две вершины, считается
дважды. Отсюда следует, что число
нечетных вершин всегда четно
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Другие предметы
егорбаглаев11 егорбаглаев11  09.09.2019 11:40
Средний возраст молодёжной бригады 23,5 года,причём возраст бригадира 37,5 года.средний возраст бригады без учета возраста бригадира22,5 года .сколько человек в молодёжной бригаде?...
Fsyh Fsyh  09.09.2019 11:40
Сердце в минуту совершает 70 сокращений накачивая при этом 150 см в кубе. расчитпйте объем крови за 240 мин...
mashka150789 mashka150789  09.09.2019 11:40
Определите реакции стержней , удерживающих грузы 0,3 и 0,8. массой стержня пренебречь ....
daniil8092228 daniil8092228  09.09.2019 11:40
Что такое аудирование по языку смысл...
ggg280 ggg280  09.09.2019 11:40
Сколько энергии необходимо затратить, чтобы расплавить алюминий массой 3,7 кг, взятого при начальной температуре 277 °с. температура плавления алюминия равна 660 °с, удельная теплота...
vtkmlth vtkmlth  09.09.2019 11:40
Как называется постоянный желтый пигмент, содержащийся в осенних листьях?...
АльфисГугу АльфисГугу  09.09.2019 11:40
Какая из ниже формул выражает закон сохранения импульса для взаимодействия двух тел...
wolf13131 wolf13131  09.09.2019 11:40
Найдите синонимы среди следующих слов: activity, regulation, particular, demarcation, work, special, order, define, arrangement, organizing, delimitation, determine...
Weronika2017 Weronika2017  09.09.2019 11:40
Ученик задумал число. если его умножить на 4, от произведения отнять 8 и полученную разность разделить на 10, то получчится 2. какое число задумал ученик? уравнение...
ziketeam123 ziketeam123  09.09.2019 11:40
Когда был написан роман глинки я помню чудное мгновение...

Популярные вопросы