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

Dy/dx, how do you differentiate sinx/ex?

how do you differentiate sinx/ex?

Set, What is the definition of Set?

What is the definition of Set?

Complex number, a ,b,c are complex numbers such that a/1-b=b/1-c=c-1-a=k.fi...

a ,b,c are complex numbers such that a/1-b=b/1-c=c-1-a=k.find the value of k

Show that of all right triangles inscribed in a circle, Show that of all ri...

Show that of all right triangles inscribed in a circle, the triangle with maximum perimeter is isosceles.

What is equivalence relation, What is equivalence relation?  Prove that rel...

What is equivalence relation?  Prove that relation  'congruence modulo' (  ≡mod m) is an equivalence relation.  Ans: A relation R illustrated on a nonempty set A is said to be

Determine the size of belt, On a piece of machinery, the centers of two pul...

On a piece of machinery, the centers of two pulleys are 3 feet apart, and the radius of each pulley is 6 inches. Determine the size of belt (in feet) is required to wrap around bot

Division, there are 2,500 chips in a bag you slit them up into 20 groups ho...

there are 2,500 chips in a bag you slit them up into 20 groups how many chips are in a group

Algebra, Manuel is a cross-country runner for his school’s team. He jogged ...

Manuel is a cross-country runner for his school’s team. He jogged along the perimeter of a rectangular field at his school. The track is a rectangle that has a length that is 3 tim

Example of integrals involving quadratics, Evaluate the following integral....

Evaluate the following integral. ∫√(x 2 +4x+5) dx Solution: Remind from the Trig Substitution section that to do a trig substitution here we first required to complete t

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