Mathematics · Graph Theory - Bridges and Cycles
Given below are two statements: one is labelled as Assertion A and the other is labelled as Reason R. Testbook Assertion A: An edge in a graph acts as a bridge if and only if it does not belong to any cycle. Testbook Reason R: If an edge lies on a cycle, there exists an alternative bypass route between its endpoints, meaning its removal will not disconnect those vertices. Testbook In the light of the above statements, choose the most appropriate answer from the options given below:
- 1A is not correct but R is correct
- 2A is correct but R is not correct
- 3Both A and R are correct and R is the correct explanation of A✓
- 4Both A and R are correct but R is NOT the correct explanation of A
Correct answer
Both A and R are correct and R is the correct explanation of A
Download Single Question PDF
Save this question and verified answer as a clean study sheet with live clickable link.
Share with Friends & Study Groups
Challenge your peer aspirants on WhatsApp or Telegram to solve this question!
Preparing for Mathematics?
Practice full-length mock tests with real exam timers, instant score analysis, and all-India ranking.
Want more practice questions on Graph Theory - Bridges and Cycles?
Solve complete topic-wise tests with detailed solutions on GkGet.
Related Practice Questions
Recommended practice questions in Mathematics · Graph Theory - Bridges and Cycles