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

How many ways can dvds be arranged on a shelf, How many ways can 4 DVDs be ...

How many ways can 4 DVDs be arranged on a shelf? Solution: There are 4 ways to choose the first DVD, 3 ways to choose the second, 2 ways to choose the third and 1 way to choo

Working definition of continuity , "Working" definition of continuity ...

"Working" definition of continuity A function is continuous in an interval if we can draw the graph from beginning point to finish point without ever once picking up our penci

Percentage of values will fall in the normal group, If the normal range is ...

If the normal range is 65-10 mg/dl, then what percentage of values will fall in the normal group?

GCF, Find the GCF of 70 and 112

Find the GCF of 70 and 112

Calculas, how to deal with integration by parts

how to deal with integration by parts

Minimum value of the function, How the property AM>or = GM used to get min...

How the property AM>or = GM used to get minimum value of the function......e,g for what condition of a and b does minimum value of a tan^2 x + b cot^2 x equals maximum value of a

Compounding and Simple Interest, A painting was purchased 11 years ago for ...

A painting was purchased 11 years ago for $26900. It has just been sold for $78000. Calculate the flat rate of appreciation p.a.

The Bake Sale, Lindy has 48 chocolate chip cookies and 64 vanilla wafer coo...

Lindy has 48 chocolate chip cookies and 64 vanilla wafer cookies. How many bags can Lindy fill if she puts the chocolate chip cookies and the vanilla wafers in the same bag? She pl

find the present age, 5 years however, a man's age will be 3times his son'...

5 years however, a man's age will be 3times his son's age and 5 years ago, he was 7 times as old as his son.    Find their present ages.

Diferential equations, Find the normalized differential equation which has ...

Find the normalized differential equation which has {x, xex} as its fundamental set

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