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

Lengrange''s mean value theorem, real life applications of lengrange''s mea...

real life applications of lengrange''s mean value theorem

Shares and dividend, a man in rested rupee 800 is buying rupee 5 shares and...

a man in rested rupee 800 is buying rupee 5 shares and then are selling at premium of rupee 1.15. He sells all the shares.find profit

Harold used a 3% iodine solution and a 20% iodine solution, Harold used a 3...

Harold used a 3% iodine solution and a 20% iodine solution to make a 95- ounce solution in which was 19% iodine. How many ounces of the 3% iodine solution did he use? Let x = t

Implicit - explicit solution, It's easier to describe an explicit solution,...

It's easier to describe an explicit solution, in this case and then tell you what an implicit solution is not, and after that provide you an illustration to demonstrate you the dif

Fractions, a boy is six months old his sister was given birth to three mont...

a boy is six months old his sister was given birth to three month after him. if their cousin is 0.33years old, arrange their ages in ascending order

Types of relation, Relations in a Set: Let consider R be a relation fro...

Relations in a Set: Let consider R be a relation from A to B. If B = A, then R is known as a relation in A. Thus relation in a set A is a subset of A ΧA. Identity Relation:

Solution to an initial value problem, S olve the subsequent IVP. dv/dt =...

S olve the subsequent IVP. dv/dt = 9.8 - 0.196v;               v(0) = 48 Solution To determine the solution to an Initial Value Problem we should first determine the gen

How to add fractions involving negative numbers, Q. How to add fractions In...

Q. How to add fractions Involving Negative Numbers? Ans. Adding fractions involving negative numbers, and subtracting them, are only slightly different. But, I'll write do

Differntial equation, (3x+2)^2 d^2y/dx^2+3(3x+2)dy/dx-36y=3x^2+4x+1

(3x+2)^2 d^2y/dx^2+3(3x+2)dy/dx-36y=3x^2+4x+1

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