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

Trigonmetry, On your geometry test you have two triangles: ?ABC and ?MNO. Y...

On your geometry test you have two triangles: ?ABC and ?MNO. You are told that ?A ? ? M and that ?B ? ? N. Which statement is also true?

Data editing, how to remove wild points in a data set...

how to remove wild points in a data set...

Which of the following binomials could represent the length, The area of Mr...

The area of Mr. Smith's rectangular classroom is x 2 - 25. Which of the following binomials could represent the length and the width of the room? Since area of a rectangle is

Exponents., the (cube square root of 2)^1/2)^3

the (cube square root of 2)^1/2)^3

Find out the roots of the subsequent pure quadratic equation, Find out the ...

Find out the roots of the subsequent pure quadratic equation: Find out the roots of the subsequent pure quadratic equation. 4x 2 - 100 = 0 Solution: Using Equation

Evaluate the area of the shaded region, Using the example provided, Evaluat...

Using the example provided, Evaluate the area of the shaded region in terms of π. a. 264 - 18π b. 264 - 36π c. 264 - 12π d. 18π- 264 b. The area of the shaded r

Tangent, construction of tangent when center not known

construction of tangent when center not known

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