How many edges does a forest with n trees and v vertices


Question: 1. What is the smallest number greater than n that is ≡ 1 (mod n)? For a number k between 1 and n, what is the smallest number larger than k but also ≡ k (mod n)?

2. Let f: N×N → N, with f(a,b) = a2 +b2. Decide (with proof) whether f is one-to-one, onto, both, or neither.

3. How many edges does a forest with n trees and v vertices (and vi vertices in the ith tree) have?

Solution Preview :

Prepared by a verified Expert
Mathematics: How many edges does a forest with n trees and v vertices
Reference No:- TGS02382817

Now Priced at $10 (50% Discount)

Recommended (95%)

Rated (4.7/5)