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

Cluster sampling, Cluster Sampling Cluster sampling is where a few geog...

Cluster Sampling Cluster sampling is where a few geographical regions for illustration, a location, village or town are selected at random and say every single household or sho

Shortcuts of fraction and squareroot, I am student of M.com and also doing...

I am student of M.com and also doing practice to crack bank or other competitive exam..please tell me shortcuts

Find the Regular Grammar for the following Regular Expressio, Find the Regu...

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

Area in polar cordinates, find the area of the region within the cardioid r...

find the area of the region within the cardioid r=1-cos

Integration, how to find area under a curve?

how to find area under a curve?

Differential equation of newton’s law of cooling , 1. A direction ?eld for...

1. A direction ?eld for a differential equation is shown. Draw, with a ruler, the graphs of the Euler approximations to the solution curve that passes through the origin. Use step

Addition and subtraction, In addition and subtraction we have discussed ...

In addition and subtraction we have discussed 1) Some ways of conveying the meaning of the operations of addition and subtraction to children. 2) The different models o

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