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 | 736 views
1 answer
mathematical statistics
asked Oct 8, 2014 in Other Math Topics by simran | 631 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 | 645 views
2 answers
Invers Function
asked Mar 2, 2014 in Algebra 1 Answers by Vidya Rianti | 764 views
1 answer
construction of tangents to a circle
asked Apr 16, 2013 in Calculus Answers by anonymous | 762 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 | 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
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
731,967 users