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

Pair of straight lines, the adjacent sides of a parallelogram are 2x2-5xy+3...

the adjacent sides of a parallelogram are 2x2-5xy+3y2=0 and one diagonal is x+y+2=0 find the vertices and the other diagonal

John and charlie have a whole of 80 dollars he has x dollar, John and Charl...

John and Charlie have a whole of 80 dollars. John has x dollars. How much money does Charlie have? This problem translates to the expression 42 + (11 - 9) ÷ 2. Using order of o

Show that the vector is in the perfect matching polytope, 1.  Let G = (V,E)...

1.  Let G = (V,E) be a graph for which all nodes have degree 5 and where G is 5-edge is connected. a) Show that the vector x which is indexed by the edges E and for which x e =

Two consecutive positive integers whose product is 90, What is the lesser o...

What is the lesser of two consecutive positive integers whose product is 90? Let x = the lesser integer and let x + 1 = the greater integer. Because product is a key word for m

Measurements, 2feet wide and 12 feet long.tile is 2feet wide and 1.5feet lo...

2feet wide and 12 feet long.tile is 2feet wide and 1.5feet long.how many tiles do I need

Conditional statement, if two lines in s plane never intersect then they ar...

if two lines in s plane never intersect then they are parallel

Discrete mathmatics, give an example of a relation R that is transitive whi...

give an example of a relation R that is transitive while inverse of R is not

Confidence interval, Confidence Interval The interval estimate or a 'co...

Confidence Interval The interval estimate or a 'confidence interval' consists of a range as an upper confidence limit and lower confidence limit whether we are confident that a

Evaluate the volume of the shaded region, If the hight of pipe is 18 inches...

If the hight of pipe is 18 inches, what is the volume of the shaded region in terms of π? a. 31.5π in 3 b. 126π in 3 c. 157.5 in 3 d. 58.5 in 3

how many of the original vectors, We have claimed that a randomly generate...

We have claimed that a randomly generated point lies on the equator of the sphere  independent of where we pick the North Pole.  To test this claim randomly generate ten  vectors i

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