Which of the following statement is/are TRUE?
1
If G(E, V) is a connected bipartite planar graph and \(V \ge 3\), then \(E \le 2V - 4\).
2
7, 6, 5, 4, 3, 2, 1 is a graphic sequence.
3
In a simple graph with at least two vertices, there must be two vertices that have the same degree.
4
An edge set S is called a ‘cut set’ if removal of edges from S disconnects the graph.