At 1:24, both graphs are planar graphs. Planar graph is what CAN BE DRAWN IN A PLANE, and both can be easily drawn in a plane. Moreover for some graphs as those containing no cycle less than length 5, both the above formulae fail to decide the planarity of the graph. For instance in Peterson graph with 10 vertices and 15 edges, both the above inequalities hold, however it is non-planar. However nicely explained for the graphs that are identifiable with the 2 inequalities.
Mam one doubt why did you say there is no circuit in last example. Because we have a circuit where the vertices are horizontally aligned A B C first row and D E F second row. So A ->F, F->C, C->D, D->A. Its a circuit right. Can you clarify?
the formulae are not sufficient to check the planarity of a graph rather use them to decide non-planarity means, if the formulae failed then surely they are non-planner but satisfying those u cant decide if they are planner
First of all, this is no trick or magic. They have a complete structured study in Rosen's book from where you have got this stuff and without understanding the meaning behind these formulas, it is baseless to use them.
![[Discrete Mathematics] Planar Graphs](http://i.ytimg.com/vi/ETtXKpfBWNI/mqdefault.jpg)
At 1:24, both graphs are planar graphs. Planar graph is what CAN BE DRAWN IN A PLANE, and both can be easily drawn in a plane.
Moreover for some graphs as those containing no cycle less than length 5, both the above formulae fail to decide the planarity of the graph. For instance in Peterson graph with 10 vertices and 15 edges, both the above inequalities hold, however it is non-planar.
However nicely explained for the graphs that are identifiable with the 2 inequalities.
Well done, Thanks a lot .... I finally found a video which solved my problem of proving whether a graph is planar or not ....
Thank you so much !! 💗 Trying my level best to cover all your videos.
Great sister really explained well.I m also gold medalist in m.sc maths ,liking your way of explaining.
Mam one doubt why did you say there is no circuit in last example. Because we have a circuit where the vertices are horizontally aligned A B C first row and D E F second row. So A ->F, F->C, C->D, D->A. Its a circuit right. Can you clarify?
Thank you ❤️ no words to say at last before exam I saw these.
the formulae are not sufficient to check the planarity of a graph rather use them to decide non-planarity means, if the formulae failed then surely they are non-planner but satisfying those u cant decide if they are planner
I am from Kerala I am not fluent in Hindi so that understand is very difficult however this lectute helped me a lot
mam such main bahut hi achhe tarike se smj aaya...thnkk u so much ji..stay blessed...🙏🙏..keep it up...👌👌
Nice
Thku soo much mam to clear my big doubts
Thank you so much 🙏
Mam ur lecture is very nice and helpful. But i need ur lecture in English only mam with paid course also.how can I..
Thanks a lot for the formulae.... Never heard before.... Really very useful video.... Thank you maam
Thanks lot mam🙏🙏🙏🙏❤❤❤❤
First of all, this is no trick or magic. They have a complete structured study in Rosen's book from where you have got this stuff and without understanding the meaning behind these formulas, it is baseless to use them.
@Vishal Sharma we have graph theory this sem pls help me out
@@anuhp3769 how can I help you if you are having your exam dear 😊
Owsum trick thanku is so little word for you both of you ma'am really grt work🙏😊
Very nice behaviour impressive explanation
superb ...
Helpful thank you mam
ma'am second question jisme cube hai usme length 3 ki circuit toh hai hi nhi woh toh lenght 4 ki hai !
Thank u mam..Nice trick 👍
Thank you ma'am
Wow nice trick mam
Thanks alot ma'am..😃
Very nice 👍 Thnx alot ma'am
thanku so much mam nice formula
Nice session mam
n=6 and e=9 is planner graph or not
Thank you so much
Hello mam mujhe doubt hai Mene practice question kiye hai.aapko image send karni hai uski.meri problem solve kar doge please
Yes sure kindly message me
@@GATENoteBook thanks mam
Thanks
♥️
Both are planar graphs, Think , rethink
You can't prove by using of these formlaue.. That the petersen graph is non planer.
thankyou mam ! this session's formulae are really very new to us...n vat about the live sessions mam?
We will notify you
9.13 😀 plz explain well
It's wrong. It will fail for Peterson Graph.
Very helpful for me 😊
Mam aaj ek hi video?
3 videos
@@GATENoteBook thanks mam
Thanks you so much mam