graph theory Msc 4th semester

Let F = (V, E) be a forest with ‘ K ‟ components (trees), If ‘ n‟ is the number of vertices and „m’
is the number of edges in F, prove that n = m + k.
in Other Math Topics 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.

1 Answer

by Level 10 User (57.4k points)

Related questions

1 answer
graph theory
asked Oct 8, 2014 in Other Math Topics by simran | 3.3k views
1 answer
sketch the graph theory
asked May 16, 2013 in Geometry Answers by anonymous | 686 views
1 answer
mathematical statistics
asked Oct 8, 2014 in Other Math Topics by simran | 593 views
1 answer
What is the solution to the equation below?
asked Sep 4, 2013 in Other Math Topics by anonymous | 1.2k views
1 answer
5.2=1.9-0.6y
asked Sep 7, 2017 in Algebra 1 Answers by Devon | 612 views
2 answers
Invers Function
asked Mar 2, 2014 in Algebra 1 Answers by Vidya Rianti | 698 views
1 answer
construction of tangents to a circle
asked Apr 16, 2013 in Calculus Answers by anonymous | 718 views
0 answers
graph theory in ty bsc
asked Aug 8, 2012 in Word Problem Answers by anonymous | 1.5k views
0 answers
graph theory
asked Nov 14, 2011 in Statistics Answers by anonymous | 1.1k views
1 answer
set theory
asked Jul 3, 2016 in Other Math Topics by myomcy | 571 views
1 answer
set theory
asked Jul 3, 2016 in Other Math Topics by myomcy | 874 views
1 answer
Unbiased Expectations Theory
asked Mar 31, 2016 in Word Problem Answers by Godizlove | 564 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. complete the following. 825 use each digit once .make the two smallest 3 digit numbers and two largest 3-digit number (2)
  4. Solve 15 -1(12÷4+1)? (4)
  5. 8:4(5+2) (3)

Most popular tags

87,542 questions
99,768 answers
2,417 comments
504,296 users