Positive integer, Mathematics

Assignment Help:

(a)   Specify that  the sum of  the degrees  of all vertices of a graph  is double the number of edges  in  the graph.                           

(b)  Let G be a non directed graph with L2 edges. If G has 6 vertices every of degree 3 and the rest   have degree less than 3, what is the minimum number of vertices G can have?                                                                                        

(c) Explain the truth value for each of the following statements:                     

(i) 4 + 3 = 6 AND 3 + 3 = 6
(ii) 5 + 3 = 8 OR 3 + 1 = 5

(d) Let f(n)= 5 f(n/ 2) + 3 and f(1) = 7. Find f(2k) where k is a positive integer. Also estimate f(n)   if f is an increasing function.                      

(e)  Show the sufficient conditions of Dirac and Ore for a graph to be  Hamiltonian. Give an instance of  a graph  that  does not  satisfy Dirac's condition, but satisfies  Ore's condition.                                                                                    

(f) Measure -25 + 75 using 2's complement.         


Related Discussions:- Positive integer

Two circles touch internally, Two circles touch internally at a point P and...

Two circles touch internally at a point P and from a point T on the common tangent at P, tangent segments TQ and TR are drawn to the two circles. Prove that TQ = TR. Given:

Ogive, How to construct a histogram into an ogive

How to construct a histogram into an ogive

Point, what will be the activity of the above said title

what will be the activity of the above said title

Marketing research, In pharmaceutical product research doctors visit the pl...

In pharmaceutical product research doctors visit the place to learn what

Determine the fraction of the time, Ipswich has two ambulances. Ambulance 1...

Ipswich has two ambulances. Ambulance 1 is based at the local college and ambulance 2 is based downtown. If a request for an ambulance comes from the local college, the college-bas

How many square centimeters are in one square meter, How many square centim...

How many square centimeters are in one square meter? There are 100 cm in a meter. A square meter is 100 cm through 100 cm. The area of this is 10,000 sq cm (100 × 100 = 10,000)

Who had the highest batting average, Mike, Dan, Ed, and Sy played together ...

Mike, Dan, Ed, and Sy played together on a baseball team. Mike's batting average was 0.349, Dan's was 0.2, Ed's was 0.35, and Sy's was 0.299. Who had the highest batting average?

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd