Зад20. вершины конечного связного графа как-то пронумеровали от 1 до n, затем на каждом ребре записали сумму номеров в его концах, а номера в вершинах стерли. докажите, что а) если граф не двудольный, то нумерация однозначно восстанавливается.

42+50=90 км/ч -скорость сближения,

автобусы сблизятся за 1 час езды на 90 км,

за2 ч - 90*2=180 км,

за 4 ч - 90*4=360 км,

за 7 ч - 90*7=630 км

Вирішимо на знаходження частини від цілого дано: s=1456 км автобус₁=3/8 відстаніавтобус₂=2/7 відстані знайти: s(між автобусами)=? км рішення 1) перший автобус проїхав 3/8 всього шляху=1 (ціла частина) складемо пропорцію: 1456 км - 1 частина ? км - 3/8 частини відстань, яку проїхав перший автобус=1456*3/8: 1=1456*3/8=4368/8=546 (км) 2) другий автобус проїхав 2/7 всього шляху=1 (ціла частина) складемо пропорцію: 1456 км - 1 частина ? км - 2/7 частини відстань, яку проїхав другий автобус=1456*2/7: 1=1456*2/7=2912/7=416 (км) 3) відстань між ними скоротилася на: 1456-(546+416)=1456-962=494 (км) відповідь: відстань між двома автобусами буде 494  км.