Back to the 2022 paper

Module 1: Sets, Relation and Function.

20223m

Let G=(V,E)G=(V, E) be a simple graph. Let RR be the relation on VV consisting of pairs of vertices (u,v)(u,v) such that there is a path from uu to vv or such that u=vu=v. Show that RR is an equivalence relation.

Similar questions

Official AppAndroid App

PYQDeck for Android

Solve BEU previous-year exam papers anywhere, anytime. Fast search, offline paper viewing, and step-by-step solutions designed specifically for your phone.