Types of problems in graph theory.

1. If given pair of graphs is isomorphic?
2. Determine if there is a graph possible for the given degree sequence?
3. Draw a graph with given degree sequence.
4. Find the number of edges if a graph has 4 vertices of degree 3 and an isolated vertex.
5. Find the number of regions in a connected planar graph if no. of edges is e and no. of vertices n.
6. Determine if Ore's theorem can be used on given graph?
7. Determine if Diarc's theorem can be used on given graph?
8. Is the given graph planar?
9. Is the given graph bipartite?
10. Does graph have an Euler circuit?
11. Does graph have an Hamiltonian circuit?
12. Find the chromatic number of given graph?
13. Color the given graph.
14. Construct a 4 regular graphs on 12 vertices?
15. Draw complement of given graph.
16. Draw MSTs of the given graph.
17. Prove that ............ 
18. Define ---------  Regular graph, complete graph etc.