graph theory

Suppose you have a tree with 10 vertices. determing the Following:

A. number of edges in the graph.

B. the sum of the degree of the vertices in the graph.

C. the least possible number of vertices of degree 4 in the graph.

D. the greatest possible number of vertices of degree 4 in this graph. Draw a graph to illustrate your answer.
in Statistics Answers by

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

Related questions

1 answer
graph theory
asked Oct 8, 2014 in Other Math Topics by simran | 3.3k views
1 answer
graph theory Msc 4th semester
asked Oct 8, 2014 in Other Math Topics by simran | 687 views
1 answer
sketch the graph theory
asked May 16, 2013 in Geometry Answers by anonymous | 736 views
0 answers
graph theory in ty bsc
asked Aug 8, 2012 in Word Problem Answers by anonymous | 1.5k views
0 answers
probability theory and random process
asked May 5, 2013 in Statistics Answers by anonymous | 730 views
1 answer
probability theory
asked Feb 26, 2013 in Statistics Answers by anonymous | 810 views
1 answer
what is advanced number theory
asked Oct 15, 2012 in Algebra 2 Answers by anonymous | 673 views
1 answer
number theory
asked Oct 25, 2011 in Word Problem Answers by anonymous | 819 views
1 answer
set theory
asked Jul 3, 2016 in Other Math Topics by myomcy | 628 views
1 answer
set theory
asked Jul 3, 2016 in Other Math Topics by myomcy | 925 views
1 answer
Unbiased Expectations Theory
asked Mar 31, 2016 in Word Problem Answers by Godizlove | 600 views
1 answer
what are theory of polygon and their picture
asked Aug 11, 2013 in Geometry Answers by rahul | 570 views
1 answer
what does the notation (a,b)=1 denote in number theory?
asked May 14, 2013 in Algebra 1 Answers by karthy Level 1 User (120 points) | 516 views
1 answer
set theory ( maxima and minima)
asked Apr 27, 2013 in Algebra 2 Answers by jaymin Level 1 User (120 points) | 881 views
1 answer
set theory ( maxima and minima)
asked Apr 27, 2013 in Algebra 2 Answers by anonymous | 1.1k views
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!

Most popular questions within the last 3000 days

  1. 50+50-25X0+2+2= (19)
  2. it takes 10 road workers 5 days to complete a road repair when working 2 hours a day.Working at the same pace,how many days will it take 2 people working 5 hours a day to finish it? (3)
  3. Solve 15 -1(12÷4+1)? (4)
  4. 8:4(5+2) (3)
  5. How can i represent 1/3; 3/3; 7/3; 10/3 and 15/3 on a number line? (1)

Most popular tags

87,516 questions
100,279 answers
2,420 comments
732,335 users