GRAPH THEORY unit-I i

What is the degree of a vertex in a graph?

• The sum of edges
• The number of nodes
• The product of edges
• The sum of weights

How many edges are incident on a vertex of degree 5 in a graph?

• 3
• 5
• 7
• 9

If a graph has 5 vertices, what is the maximum number of edges it can have?

• 5
• 10
• 15
• 20

What is a path in graph theory?

• A way to reach a vertex from another vertex
• A cycle in the graph
• A sequence of edges in a graph
• None of the above

How many paths can be between two vertices in a graph?

• One path
• Two paths
• Depends on the graph
• Infinite paths

Can a graph have a cycle of length 0?

• Yes
• No
• Sometimes
• Depends on the graph

Can a graph have a disconnected vertex?

• Yes
• No
• Sometimes
• Depends on the graph

What is a connected component in graph theory?

• A set of vertices where every vertex is reachable from every other vertex in set
• A set of edges that form a cycle in a graph
• A set of vertices and edges with no endpoints
• None of the above