Network Graph Questions 2Fc268

1. State the problem: Generate 5 questions for Section A and 4 questions for Section B on the topic Network of Graph in SPM format paper 2. 2. Understand the topic: Network of Graph involves concepts like vertices, edges, paths, cycles, connectivity, and graph types. 3. Section A questions (5 questions): 1. Define a graph and explain the difference between a simple graph and a multigraph. 2. Given a graph with vertices and edges, find the degree of each vertex. 3. Determine if a given graph is connected or disconnected. 4. Find the shortest path between two vertices using Dijkstra's algorithm. 5. Explain Eulerian path and circuit with examples. 4. Section B questions (4 questions): 1. Prove that a tree with $n$ vertices has exactly $n-1$ edges. 2. Given a weighted graph, find the minimum spanning tree using Kruskal's algorithm. 3. Explain the concept of bipartite graphs and test if a given graph is bipartite. 4. Solve a real-life problem modeled by a network graph, such as traffic flow or communication networks. 5. Format the questions in a printable SPM paper 2 style with clear numbering and sections. Final answer: The questions above fulfill the request for 5 Section A and 4 Section B questions on Network of Graph topic in SPM paper 2 format.