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

Qulya15    1   12.12.2020 08:55    0