T is a tree and V is a vertex of T of maximum degree in T,
say the degree of V in n. Prove that T has atleast n
vertices of degree 1.


No Answer is Posted For this Question
Be the First to Post Answer

Post New Answer

More Engineering AllOther Interview Questions

What suggestions would you give to include quality, as well as, the production capability into design?

0 Answers  


boolean isBadBoy(boolean hasGirlFriend , boolean isMarried, int age , String middleName , String lastName , String[] brotherName);

0 Answers  


what are the areas of improvement required in yourself to achieve your career goals? Describe what you are doing/plan to do to address the areas of improvement

0 Answers   TATA,


How to freely move a ball in graphics mode.

0 Answers   Impetus,


1) There is a circular pizza with negligible thickness that is cut into 'x' pieces by 4 straight line cuts. What is the maximum and minimum value of 'x' respectively 2)A ship leaves on a long voyage. When it is 18 miles from the shore, a seaplane, whose speed is 10 times that of the ship is sent to deliver mail. How far from the shore does the seaplane catch upon with the ship? 3) If the distance traveled (s) in time (t) by a particle is given by the formula s = 1+ 2t+3t2+4t3, then what is the distance traveled in the 4th second of its motion? 4)3 men finish painting a wall in 8 days. Four boys do the same job in 7 days. In how many days will 2 men and 2 boys working together paint two such walls of the same size?

0 Answers   TCS,






difference between a for loop and a while loop? what are its uses in c language?

0 Answers  


i have studied my Btech up to 5years, is any problem with duration of the year.if the us embassy interviewer ask me why you have got 5 years to complete your btech,can you please give me answer.And i got less percentage.

1 Answers   US Consulate,


as a fresher what is the format for resume and suggest me some career objectives too........

0 Answers  


If the length of a rectangle is increased by 30% and the width is decreased by 20%, then the area is increased by...

4 Answers   College School Exams Tests, Infosys, Microsoft, TCS,


What are the file systems used in Linux?

0 Answers  


hi this santosh sharma i want to know more question of system engineer job related.

0 Answers  


What is the difference between Huawei 5700 switch and 5300 switch?

1 Answers   Huawei,


Categories
  • Civil Engineering Interview Questions Civil Engineering (5085)
  • Mechanical Engineering Interview Questions Mechanical Engineering (4451)
  • Electrical Engineering Interview Questions Electrical Engineering (16632)
  • Electronics Communications Interview Questions Electronics Communications (3918)
  • Chemical Engineering Interview Questions Chemical Engineering (1095)
  • Aeronautical Engineering Interview Questions Aeronautical Engineering (239)
  • Bio Engineering Interview Questions Bio Engineering (96)
  • Metallurgy Interview Questions Metallurgy (361)
  • Industrial Engineering Interview Questions Industrial Engineering (259)
  • Instrumentation Interview Questions Instrumentation (3014)
  • Automobile Engineering Interview Questions Automobile Engineering (332)
  • Mechatronics Engineering Interview Questions Mechatronics Engineering (97)
  • Marine Engineering Interview Questions Marine Engineering (124)
  • Power Plant Engineering Interview Questions Power Plant Engineering (172)
  • Textile Engineering Interview Questions Textile Engineering (575)
  • Production Engineering Interview Questions Production Engineering (25)
  • Satellite Systems Engineering Interview Questions Satellite Systems Engineering (106)
  • Engineering AllOther Interview Questions Engineering AllOther (1379)