Answered step by step
Verified Expert Solution
Question
1 Approved Answer
124 Final Exam (3076) Group 2 Time left 1 A tree has 9 vertices. () How many edges this tree can have? (1 Mark) (ii)
124 Final Exam (3076) Group 2 Time left 1 A tree has 9 vertices. () How many edges this tree can have? (1 Mark) (ii) If the degrees of first six vertices are 1,1,1,1,2,2,3 and 4 then what is the degree of next vertex? Show all your work. (2 Marks) (mi) If the degrees of vertices are 1,1,1,1,2,2,3,3 and 4 then is it possible to have such tree? Explain with detail. (2 Marks) () Number of edges= (1) Detail to find degree of vertex in a tree
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started