1. пусть g- двудольный гамильтонов граф с 8 вершинами и 9 ребрами. сколько в нем разных стягивающих деревьев
2. Каково наименьшее число ребер в графе с n вершинами и диаметром 2
3. Может ли граф с набором степеней вершин (2,3,3,3,3,3,3) быть а)планарным; б)непланарным ?