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

Incircle, ab=8cm,bc=6cm,ca=5cm draw an incircle.

ab=8cm,bc=6cm,ca=5cm draw an incircle.

Comparing fractions, I need help trying to compare 10/15 and 8/12

I need help trying to compare 10/15 and 8/12

Evaluate numerator and denominator limit, Evaluate following limits. ...

Evaluate following limits. Solution : Let's do the first limit & in this case it sees like we will factor a z 3 out of the numerator and denominator both. Remember that

Determine the position and nature of stationary points, Question. Deter...

Question. Determine the position and nature of stationary points of the function? f(x,y)= y/x -x 2 +y 2

#Regular Expression, Find the Regular Grammar for the following Regular Exp...

Find the Regular Grammar for the following Regular Expression: a(a+b)*(ab*+ba*)b.

Example of linear in - equation - linear algebra, Explain some Examples of ...

Explain some Examples of linear in - Equation, with solution.

Interpolation and extrapolation, Interpolation is a method of s...

Interpolation is a method of statistical estimation and the word literally means 'making insertions'. Let us consider a well-known situation whi

Geometry Question, Does the Angle-Side Relationship Theorm work for all tri...

Does the Angle-Side Relationship Theorm work for all triangles or just a certain type of triangle? Does is correspond with the orthocenter of a triangle?

Operation on polynomial, Perform the denoted operation for each of the foll...

Perform the denoted operation for each of the following.  (a) Add 6x 5 -10x 2 + x - 45 to 13x 2 - 9 x + 4 .   (b) Subtract 5x 3 - 9 x 2 + x - 3 from       x 2+ x +1.

Math, what is quantity ?

what is quantity ?

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