. Пользуясь графиком движения всадника, определите: 1) Сколько часов всадник был в пути? 2) Какова продолжительность остановки? 3) Какова скорость движения всадника на обратном пути? 4) Какое расстояние проскакал всадник за первые 3 часа? !)
возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
ответ:
пошаговое объяснение:
возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
p.s.: где достал(а)? какой город? )
подробнее - на -
А) 20
Пошаговое объяснение:
Обозначим количество решений Амира через х. По условию:
1) Амир решил в в 1,5 больше задач, чем Азиз, тогда Азиз решил в 1,5 меньше задач чем Амир, то есть х:1,5;
2) Малика решила на 16 задач больше, чем Амир, то есть х+16;
3) Все они вместе решили 96 задач, то есть
х + х:1,5 + (х+16) = 96.
Чтобы избавится от операций с дробями, умножаем обе части последнего уравнения на 3 и решаем:
3•х + 2·х + 3·(х+16) = 3·96
5•х + 3·х + 48 = 288
8•х = 288 - 48
8•х = 240
х = 240 : 8 = 30.
Тогда Азиз решил х : 1,5 = 30 : 1,5 = 20 задач.