Graph Theory
HNBGU BCA Previous Question Paper 201819
Section A

Define bipartite graphs with example.

What are isomorphic graphs? Give examples

Define graphs with example

Discuss pseudo graph with example.

What are the complete graph? Give example.

Explain path with example.

Discuss Hamiltonian cycles with example.
Section B

Explain Dijkstra’s algorithm with suitable example.

What do you mean by adjacency matrix of a graph?

Discuss Travelling salesmen’s problem with suitable example.

Define circuit. What are the different types of circuits? What do you mean by Eulerian circuit? Explain with example.

Example Floyd – Warshall algorithm with suitable example.

Discuss the different types of graphs with example. Discuss the basis properties of a graph.