Вопрос по теории графов.

[openspace]

Рассмотрим 3 типа графов:
1) $C_{n} + $K_{1}
2) $K_{p}
3) $K_{n,m}
Вопрос следующий:
как много простых циклов, не имеющих общих ребер в этих графах?
Увидел в книге Харрари.
Думаю, что в первом пункте ответ следующий:

$$\sum\limits_{1}^{n}\left\lfloor\frac{n}{i}\right\rfloor$$

Есть какие-либо идеи?

[openspace]

Я нашел ошибку. Ответ в первой : $\lfloor\frac{n}{i}\rfloor$
Просто рассмотрим треугольники и найдем наибольшее количество не пересекающихся треугольников.