Questions & Answers of State equations for networks

In the following graph, the number of trees (P) and the number of cut-sets (Q) are