Человек получает информацию из книг. Когда человек открывает книгу перед ним открывается большой объём информации. В последнее время всё чаще информацию человек черпает из сети интернета. Это удобный источник, поскольку не надо идти в библиотеку за книгами, а можно сесть за компьютер и найти всю нужную информацию.
Бывает два, бывает не одного.
1.)=$D$2+D1
2.)=$A$1+A1
3.)<span>=D3+$A$2
</span>4.)=$D3+E$2
<span>x = (input("Введіть число з 0 и 1:"))
nul = []
one = []
new = x.split('0')
nul.append(new)
newn = x.split('1')
one.append(newn)
print(nul)
print(one)</span>
Переформулируем задачу на теорию графов:
Если все вершины графа разделить на два множества, то найдется ребро, соединяющее вершину одного множества с вершиной другого. Доказать, что граф связный.
Докажем от противного. Пусть граф несвязный, тогда у него есть как минимум две компоненты связности. Тогда возьмем такое разбиение графа на группы: в первой группе будут только вершины первой компоненты связности, а в другой группе будут все остальные вершины. В таком случае, по условию задачи существует ребро из вершины первой группы в вершину второй, но это невозможно, так как вершины принадлежат к разным компонентам связности, а по определению между двумя разными компонентами связности нет ребер. Противоречие, следовательно, граф связный. Что и требовалось доказать.