Доказать теорему: пусть G граф, у которого n-вершин и m-ребер(n>1), тогда следующие свойства равносильны: 1)G саязен и не содердит циклов;
2)G связен и имеет (n-1) ребро;
3)G не содержит циклов и имеет (n-1) ребро;
4)Всякая пара вершин соединена цепью и причём только одной;
5) G не содержит циклов, добавление ребра между любыми двумя несмежными вершинами приводит к появлению цикла.
Наташа Аня Валя
туфли зеленые белые синие
платье
У Ани и только у Ани цвет платья совпадает с цветом туфлей, поэтому платье у нее белое, а у двух оставшихся девочек цвета соответственно синий и зеленый
Наташа Аня Валя
туфли зеленые белые синие
платье синее белое зеленое