State True or False

Question

1) For undirected graph , number of subgraphs $2^{\binom{n}{2}}$

2) For directed graph , number of subgraphs $\sum_{i=1}^{n}\binom{n}{i}2^{\binom{n}{2}}$

3) For n elements, number  of subsets $2^{n}$

4) For n elements number of subrelations $n^{2}$

Are all these declaration correct?

Comments

there are 2 types of subgraphs, vertex induced and edge induced

---

So, what about those?

---

1 is correct if the graph is labelled