induced graph

[vivekk....@nitp.ac.in]

Hi,

I have a question about what is happening in this video at 00:16:34 -

http://www.youtube.com/watch?v=mTRw5p1U-0Q#t=994s.

What is an induced graph. Please give an example of how does G[v1], G[v2] look like?.

Thanks!

---

Reference Key - Key('StudentQuestionEntity', 6465819469414400, namespace='ns_noc24_cs117')

[Saket Saurabh]

Induced graph? Check any text on graph theory -- this is a standard definition. 

https://en.wikipedia.org/wiki/Induced_subgraph#:~:text=In%20the%20mathematical%20field%20of,of%20vertices%20in%20that%20subset.