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

Probability of chosen number from 1st 500 divisble by 3or5 , IN THIS WE HAV...

IN THIS WE HAVE TO ADD THE PROBABILITY of 3 and 5  occuring separtely and subtract prob. of 3 and 5 occuring together therefore p=(166+100-33)/500=233/500=0.466

Normal approximation to binomial to approximate probability, A certain flig...

A certain flight arrives on time 78% of the time. Suppose 1000 flights are randomly selected. Use the normal approximation to the binomial to approximate the probability that a)

Lower than average, A local police precinct has seen a recent enhance in th...

A local police precinct has seen a recent enhance in the number of complaints filed regarding how officers are interacting with the public. Before addressing the issue, the command

Define a cyclic group, Question 1: (a) Show that, for all sets A...

Question 1: (a) Show that, for all sets A, B and C, (i) (A ∩ B) c = A c ∩B c . (ii) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C). (iii) A - (B ∪ C) = (A - B) ∩ (A - C).

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

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