Electrical connectivity is an example of equivalence relation.

Category: QuestionsElectrical connectivity is an example of equivalence relation.
Editor">Editor Staff asked 4 weeks ago

Electrical connectivity is an example of equivalence relation.
 
(a) true
 
(b) false
 
My question comes from Trees topic in chapter Trees of Data Structures & Algorithms I
 
The question was posed to me in exam.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Correct choice is (a) true
 
Easiest explanation – Electrical connectivity is reflexive, symmetric and also transitive. Hence, electrical connectivity is an equivalence relation.