Graph theory previous year question paper 2018 | HNBGU BCA fourth semester

Admin - January 17, 2024

Graph Theory

HNBGU BCA Previous Question Paper 2018-19

Section A

  1. Define bi-partite graphs with example.

  2. What are isomorphic graphs? Give examples

  3. Define graphs with example

  4. Discuss pseudo graph with example.

  5. What are the complete graph? Give example.

  6. Explain path with example.

  7. Discuss Hamiltonian cycles with example.

Section B

  1. Explain Dijkstra’s algorithm with suitable example.

  2. What do you mean by adjacency matrix of a graph?

  3. Discuss Travelling salesmen’s problem with suitable example.

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

  5. Example Floyd – Warshall algorithm with suitable example.

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

Tags: