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

Pendulum, how many pendulum swings will it take to walk across the classroo...

how many pendulum swings will it take to walk across the classroom

FRACTION, HOW TO ADD MIXED FRACTION

HOW TO ADD MIXED FRACTION

Divides a given line segment internally in the ratio of 1:3, Divides a give...

Divides a given line segment internally in the ratio of 1:3 Construction : i )Draw a ray AX making an acute angle with AB. ii) Mark 4 points at equal distance. on AX Let

Intercepts, The last topic that we want to discuss in this section is that ...

The last topic that we want to discuss in this section is that of intercepts.  Notice that the graph in the above instance crosses the x-axis in two places & the y-axis in one plac

Fuzzy decisionmaking using minimization of regret, why we use decision maki...

why we use decision making using minimization of regret method in uncertainty?

Rocks and minerals, question..how do u understand thr rock cycle

question..how do u understand thr rock cycle

Definition of a function, A function is a relation for which each of the va...

A function is a relation for which each of the value from the set the first components of the ordered pairs is related with exactly one value from the set of second components of t

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