GATE CS 2010 | Question: 1 Let G=(V,E) be a graph . Define 𝜉(G)=∑i𝑑∗𝑑 ,where id is the number of

GATE CS 2010 | Question: 1
Let G=(V,E) be a graph . Define 𝜉(G)=∑i𝑑∗𝑑 ,where id is the number of vertices of degree d in G . If S and T are two different trees 𝜉(S) = 𝜉(T) ,then
(A) |S|=2|T| (B) |S|=|T|-1 (C) |S|=|T| (D) |S|=|T|+1


Ans: (C) |S|=|T|
0:00 Intro & Question
0:31 Solution

----------------------------------------------------
📗👩‍🏫Math Lecture for GATE CS https://www.youtube.com/playlist?list=PL767-rEuXhcO4TP5PwNCYvxxRZUEQWNdP
❓🙋‍♀️Math GATE PYQ : https://youtube.com/playlist?list=PL767-rEuXhcNHqc2QrjTWNLpFf8mKYnSJ
----------------------------------------------
❓🙋‍♀️GATE General Aptitude (GA) solved by Monalisa https://www.youtube.com/playlist?list=PL767-rEuXhcN9fgYnXz--m4uwJiEi66td
----------------------------------------------------------------
📘👩‍🏫Algorithm Lectures :https://www.youtube.com/playlist?list=PL767-rEuXhcNz3RzupBowAjH2VIxCiY4z
❓🙋‍♀️Algorithm GATE PYQ: https://www.youtube.com/playlist?list=PL767-rEuXhcPvbsxbBWbDSlRZ4e6kAVve
----------------------------------------------------------------
📙👩‍🏫Compiler Design Lectures :https://youtube.com/playlist?list=PL767-rEuXhcOgCrFXRxyvfO_4INJET0f0
❓🙋‍♀️Compiler Design PYQ :https://youtube.com/playlist?list=PL767-rEuXhcOVm9ABkyap0uSyjFz6c5cS
----------------------------------------------------------------------
📔👩‍🏫Theory Of Computation Lectures https://youtube.com/playlist?list=PL767-rEuXhcPQWMuHXOCZzj5PqF9YBVZt
❓🙋‍♀️TOC GATE PYQ: https://youtube.com/playlist?list=PL767-rEuXhcN7sn9TCRxhmvDpG7RLT3UK
-------------------------------------------------------------------
📒👩‍🏫Data Structure Lecture: https://youtube.com/playlist?list=PL767-rEuXhcMiMbX4IU_oqWshY6z8Rc7j
❓🙋‍♀️Data Structure PYQ: https://youtube.com/playlist?list=PL767-rEuXhcOWUPgW1RrIkUKAle1YBdh1
-----------------------------------------------------------------------
#gate_cs #gate #gate2024 #computerscience #mathpyq #graphtheory #discretemathematicsgate #discrete_mathematics #gatecslectures #gatepreviousyearquestions #gatepyq #gatepyqs #graphcoloring

Скачать видео