33- What is Spanning Tree, Branches, Chords, Rank and Nullity of a Graph

📝 Talk to Sanchit Sir: forms.gle/WCAFSzjWHsfH7nrh9
💻 KnowledgeGate Website: www.knowledgegate.in/gate
📲 KnowledgeGate Android App: tiny.cc/KG_Official_App
➡ Do not miss our Bestseller Courses:
🔴 GATE Guidance-2025: www.knowledgegate.in/learn/GA...
🟠 GATE Guidance Plus-2025: www.knowledgegate.in/learn/GA...
➡ Contact Us:
🟩 Whatsapp Chat: wa.me/918595120657
📞Call on: [phone]
🟦 Telegram Updates: t.me/kg_gate
🟩 Whatsapp Updates: www.whatsapp.com/channel/0029...
📧 Email: [e-mail]
➡ Our One Shot Semester Exam Videos: 👇
▶ Operating System: • Complete Operating Sys...
▶ DBMS: • Complete DBMS Data Bas...
▶ Computer Network: • Complete CN Computer N...
▶ Digital Electronics: • Complete DE Digital El...
▶ Computer Architecture: • Complete COA Computer ...
▶ Data Structure: • Complete DS Data Struc...
▶ Algorithm: • Complete DAA Design an...
▶ Software Engineering: • Complete Software Engi...
▶ Theory of Computation: • Complete TOC Theory of...
▶ Compiler: • Complete CD Compiler D...
▶ Discrete Maths: • Complete DM Discrete M...
➡ Free Subject-Wise Complete PlayList: 👇
▶️ DBMS: tiny.cc/kg_yt_DBMS
▶️ Operating System: tiny.cc/kg_yt_OS
▶️ TOC|Automata: tiny.cc/kg_yt_toc
▶️ Computer Networks: tiny.cc/kg_yt_CN
▶️ Digital Electronics: tiny.cc/kg_yt_Digital
▶️ Compiler Design: tiny.cc/kg_yt_Compiler
▶️ Computer Architecture: tiny.cc/kg_yt_COA
▶️ Data Structure: tiny.cc/kg_yt_DataStructures
▶️ Algorithms: tiny.cc/kg_yt_Algorithm
▶️ Set, Relation, Function: tiny.cc/kg_yt_Discrete_Relations
▶️ Graph Theory: tiny.cc/kg_yt_graphtheory
▶️ Group Theory: tiny.cc/kg_yt_grouptheory
▶️ Proposition: tiny.cc/kg_yt_prepositions
#knowledgegate #GATE #sanchitjain
*********************************************************

[@visheshsharma4517]

r of a graph is rank = n-1; n is number of vertices and
r of tree is radius = minimum eccentricity.
thankyou sir 🌹

[@Python_Coder2843]

Sir TH-cam ke sare video dekhe khi smjh nhi aaya last me aapka video dekhe
Amazing video sir very clear btate hai aap

[@KNOWLEDGEGATE_kg]

Thanks a lot dear 😍Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@cartoons7339]

thank you so much sir 🙂🙂 it was amazing

[@KNOWLEDGEGATE_kg]

Most welcome 😊 keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@shikshitverma1684]

sir you are mindblowing teacher i have seen my history. truly respect to you sir 🙏

[@KNOWLEDGEGATE_kg]

Thanks a lot dear for your kind words 😊 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@samrat4411]

you can look gajendra purohit sir also

[@swastikgorai2332]

khub sundor!

[@KNOWLEDGEGATE_kg]

Thanks a lot dear @Swastik❤ Keep learning & supporting! Stay tuned for more amazing contents & upcoming videos 👍😊

[@sandhyabansal5264]

So knowledgeable video sir

[@KNOWLEDGEGATE_kg]

Thanks a lot dear Sandhya, keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents !

[@darshanpatel_1611]

#include
Int main(){
Printf("Sir apne pura Discrete mathematics subject pass karva diya,
Thank you so much ❤️
");
return 0;
}

[@KNOWLEDGEGATE_kg]

Great👏 Keep learning & supporting !

[@ArunKumar-ps2fr]

Great sir

[@KNOWLEDGEGATE_kg]

Thank you ! Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@rashmikamandanna6431]

Sir you explained it so nicely that I understood everything. 🙏🤗😊

[@KNOWLEDGEGATE_kg]

Glad to hear that❤ Keep learning & stay connected for more amazing contents👍😊 You can also check out our course for all Computer Science subjects, sharing the link below: www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@YashSharmaBCE]

It's very good sir...Thank you

[@KNOWLEDGEGATE_kg]

Most welcome dear ❤ Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@deepakcarpwnter]

Thank you so much sir

[@KNOWLEDGEGATE_kg]

You're most welcome dear @Deepak❤ Keep learning & supporting! Stay tuned for more amazing contents & upcoming videos 👍😊

[@omjoshi5620]

I know Im running a year late for this comment but had to make one just to appreciate your hard work. We understand your content at that extent ki agar aadhi raatko bhi uthake puchhe toh pura samja denge. Keep going sir. You have our full support.

[@KNOWLEDGEGATE_kg]

Thanks a lot dear @Om for your valuable feedback❤ Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing contents👍

[@shikharshrivastava1917]

Thankyou so much sir❤️🙏 very best explnation❤️🙏

[@KNOWLEDGEGATE_kg]

You're most welcome Shikhar, glad you liked it, keep learning & stay connected for more content.

[@naincyrathee7152]

Very nice sir 😊

[@KNOWLEDGEGATE_kg]

Thanks a lot dear❤Keep learning & supporting! Stay connected for more amazing videos & upcoming contents 👍😊

[@vandanapatidar7770]

Helpful sir.
Thank you

[@KNOWLEDGEGATE_kg]

Most welcome! Keep learning & supporting! Stay connected for more amazing videos & contents 👍

[@continnum_radhe-radhe]

Thank you very much sir ❤❤❤ ekdm gazab

[@KNOWLEDGEGATE_kg]

You're welcome, keep learning & following, you can also check out our website www.knowledgegate.in for more videos & contents👍

[@Python_Coder2843]

Love u and thank u so much sir

[@KNOWLEDGEGATE_kg]

Most welcome dear 😍Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@EHub-ch1me]

Full concept clearing video ❤❤

[@KNOWLEDGEGATE_kg]

Thanks a lot dear😍Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing videos & contents👍

[@androx2233]

ShaanDaar Explanation Sir 😎 I'am Watching Entire Playlist 5th Time For Revision And Tommorw Is My Exam And I'm Confident About It , Thank You Soo Much Sir 🥰

[@KNOWLEDGEGATE_kg]

Most welcome dear, all the very best for your exam ❤️Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@androx2233]

@@KNOWLEDGEGATE_kg Defnetly Sir

[@parthapriyadarshidas7655]

Thank you so much

[@KNOWLEDGEGATE_kg]

You're welcome dear ❤️ Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@uarveshigoyal4466]

Nice explanation sir

[@KNOWLEDGEGATE_kg]

Thanks a lot dear 😍 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@yashbhor2270]

Keep going bro u are the best !!

[@KNOWLEDGEGATE_kg]

Thank you dear 😍Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@dhruvkaith3160]

Great to see you making regular videos

[@KNOWLEDGEGATE_kg]

Thanks, keep learning & supporting ! Stay tuned 👍😊

[@ankitmehta6875]

hume bh accha lgta h jab aap padhate ho

[@KNOWLEDGEGATE_kg]

Thank you ❤ keep supporting & stay connected for more amazing contents👍😊
You can also check out our course for all Computer Science subjects, sharing the link below:
www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@aparajitakalita2278]

Very helpful...thank you sir 🙏

[@KNOWLEDGEGATE_kg]

You're welcome Aparajita, keep learning, do like, subscribe & share the video. You can visit our website www.knowledgegate.in for more amazing contents & videos👍😊

[@mohdmasaoodraza9315]

Very helpful 👌

[@KNOWLEDGEGATE_kg]

Glad to hear that, keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@islamiclearning2825]

Sir you are so great.your method of teaching is so good.❤

[@KNOWLEDGEGATE_kg]

Thank you so much! This means a lot!❤ Keep learning & stay connected for more amazing contents👍😊 You can also check out our course for all Computer Science subjects, sharing the link below: www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@dinanathmandal3371]

well done sirji

[@KNOWLEDGEGATE_kg]

Thanks! Keep learning & stay connected for more amazing contents👍😊 You can also check out our course for all Computer Science subjects, sharing the link below: www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@swayansuranjanpradhan7070]

Tq sir

[@KNOWLEDGEGATE_kg]

Most welcome dear 😍 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@visheshsharma4517]

Is Spanning tree is equal to longest path visit every vertex once in the graph?

[@008shilpakumari7]

Nice sir.... ❤

[@KNOWLEDGEGATE_kg]

Thanks a lot @Shilpa😍keep learning & stay connected! Do visit our website www.knowledgegate.in for more amazing videos & contents👍

[@Scrollunlock]

Sir you are too good thank you so much 😊

[@KNOWLEDGEGATE_kg]

Most welcome

[@AishaKhan-qc1dl]

Thnk u so much sir

[@KNOWLEDGEGATE_kg]

Most welcome dear @Aisha😍Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing contents👍

[@user-kc4eb8pc9b]

Thank you sir

[@KNOWLEDGEGATE_kg]

You're welcome dear, keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing videos & contents👍😊

[@user-it9gd3vj4o]

Nice

[@KNOWLEDGEGATE_kg]

Thanks, keep learning👍😊

[@moulikayal-wn6sw]

🙏🙏🙏🙏

[@akkiisagar9260]

Osssmm sir 🙏🙏🙏

[@KNOWLEDGEGATE_kg]

Thanks a lot dear 😍Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@mamtaaluria4890]

anybody explain point no 2 in last its says exactly one cycle but in tree doesn't contain a cycle

[@1styear533]

Sir is hesab say to full tree to tree hai bhi nahi bechara aj tak main osy tree smajh ta tha😢

[@filmydoctor7600]

Hawa jande bali baat krdi sir apne 😂😂