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