Пoмoгитe c написание прoграммы CИ (C кoмментариями Пользователь вводит последовательность целых чисел. Конец ввода – ввод числа 0
(не считается числом введенной последовательности). Определить, является ли
данная последовательность возрастающей.

Переформулируем задачу на теорию графов:
Если все вершины графа разделить на два множества, то найдется ребро, соединяющее вершину одного множества с вершиной другого. Доказать, что граф связный.

Докажем от противного. Пусть граф несвязный, тогда у него есть как минимум две компоненты связности. Тогда возьмем такое разбиение графа на группы: в первой группе будут только вершины первой компоненты связности, а в другой группе будут все остальные вершины. В таком случае, по условию задачи существует ребро из вершины первой группы в вершину второй, но это невозможно, так как вершины принадлежат к разным компонентам связности, а по определению между двумя разными компонентами связности нет ребер. Противоречие, следовательно, граф связный. Что и требовалось доказать.

Первые телефонные компании заработали в Москве и Петербурге практически одновременно - в июле 1882 года. Правда, в Москве 1 июля 1882 года, говоря современным языком, началась коммерческая эксплуатация сети местной телефонии, а в Петербурге она проработала до конца октября того же года в тестовом режиме. При этом в Петербурге 29 октября 1882 года - в первый день коммерческого предоставления услуг - насчитывалось 259 телефонных абонентов, а в Москве на тот же день (то есть по итогам четырех месяцев полномасштабной работы) - 200 пользователей. К тому же из Петербурга еще в 1879 году был совершен первый в российской истории междугородный звонок - в Малую Вишеру. Таким образом, две вечно соревнующиеся друг с другом российские столицы в ситуации с первенством в области связи могут легко сойтись на паритетных правах.