Hamiltonian Graph || Dirac's Theorem || Ore's Theorem || GATECSE || Graph Theory

[@sibendramaharjan8821]

This video is so good . The way he describes every thing is so easy to understand. He deserves more views and love

[@tootechnical0504]

very useful videos sir 👍

[@sting8gaming963]

Thanks sir for giving exactly point of ore and dirac theorem

[@Sandeep-tv1px]

Very Good Explanation! You made the concept clear :)

[@ramch7915]

Excellent sir...

[@pratikaher2243]

Excellent teaching👍

[@bhattazhar8406]

Sir g luv uh .....whatt ab explanation ❤❤❤

[@iamfine75]

Great teacher.

[@NancyChoudhary-uo2ic]

Sir jb dirac thoerm thi to ore theorem se kya hi fayda hua.... Different hua kuchh?

[@codesengine9862]

can we calculate the total degree of vertext like deg(total) >= n/2 is it correct?

[@prasantg9086]

Sir the first example is a Hamiltonian graph sir ,if start form the below vertex

[@sangatsharma899]

no it is not because you cant form a cycle on that graph when it has a degree 1 so you cant return to the same vertex.

[@doubtgetout]

Sir edge repeat ho to wo kiya Hamiltonian Circuit banega

[@animestaanamv2866]

Yes banega

[@lakshsinghania]

@@animestaanamv2866 no, hamiltonian means it should cover all the vertices ( exactly once ) without repeating the vertex
, and agar vertex repeat nai kar sakte toh obvio edge bhi repeat nai kar sakte

[@hafizghulamhussain-e6q]

Asalam o alaikum sir kindly octahedron graph ka eulerian circuit find kr dain

[@good114]

Thank you Sir 🙏🙏🙏🙏❤️❤️❤️

[@MrinalMondal-mz5jt]

Bro Direc theorem true for simple graph

[@biswaltoka5568]

Sir apki padhai me meja aa rahahe

[@anirbansarkar4673]

you have a mistake in the correction of no 3 . if you start vertices from the below ones that might make a hamiltoin path but not hamiltonian circuit

[@anirbansarkar4673]

you have also mistake in the correction of number 4 . you have lots of mistakes

[@RideR-SAM65]

I am filling ans sheet in examination hall waiting for question paper while watching this vedio

[@THEGATEHUB]

😀😃😄😁😆😅🙂🙃

[@syedfayazahmad9227]

Very Helpful ❤️❤️SIR

[@mdshahnawaz645]

nice

[@learncseasily3385]

Direcs theorem mai : agar Sare vertices ka degree alag alag ho taab formula kaise use karunge ?

[@sahilkshirsagar9678]

Sufficient theorem h bhai....agar theorem apply nahi ho paata tab bhi woh hamiltonian graph ho sakta h...uske liye start vertex aur end vertex same hone chahiye...aur har ek vertex ek he baar include honi chahiye in cycle

[@singh23668]

Aapne ek bhi theorem nhi batya but thumbnail mai kyon likha hai fir😠

[@UsmanButt-ii6dc]

lol