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

Quadratic equation, how to solve this? y = 7x - 12 y = x2 Solve the sy...

how to solve this? y = 7x - 12 y = x2 Solve the system using substitution.

Explain simplifying rational expressions, Explain Simplifying Rational Expr...

Explain Simplifying Rational Expressions ? A rational expression, or algebraic fraction, is an expression in which you have a polynomial divided by a polynomial. Sometimes it

Differential equation.., 3.6Find the general solution of the differential e...

3.6Find the general solution of the differential equation Y" + 4y = Sec2 2x

Probability, TWO PERSONS A AND B AGREE TO MEET AT A PLACE BTWEEN 11 TO 12 N...

TWO PERSONS A AND B AGREE TO MEET AT A PLACE BTWEEN 11 TO 12 NOON.  THE FIRST ONE TOARRIVE WAITS FOR 20 MIN AND THEN LEAVE. IF THE TIME OF THIR ARRIVAL BE INDEPENDET AND AT RNDOM,T

Explain set intersection, Q. Explain Set Intersection? Ans. Set I...

Q. Explain Set Intersection? Ans. Set Intersection Suppose your school needs to know which students are taking both art and business this year. If A is the set of studen

Find prime implicants, Let E = xy + y't + x'yz' + xy'zt', find (a)   Pri...

Let E = xy + y't + x'yz' + xy'zt', find (a)   Prime implicants of E,  (b)  Minimal sum for E.  Ans:  K -map for following boolean expression is given as: Prime implic

About algebra, how do i compute an algebra number

how do i compute an algebra number

Zero-day attack, What is Zero-Day Attack? Explain Zero-Day Attack

What is Zero-Day Attack? Explain Zero-Day Attack

Quardrilatrel, construct aquadrilaterl PQRSin which pq=3.5cm qr=6.5cm ,p=60...

construct aquadrilaterl PQRSin which pq=3.5cm qr=6.5cm ,p=60 ,q=105 ,s=75

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