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

Java program for sorting algorithms, Introduction: In this project, yo...

Introduction: In this project, you will explore a few sorting algorithms. You will also test their efficiency by both timing how long a given sorting operation takes and count

Trigonometric ratios, to difine trigonometric ratios of an angle,is it nece...

to difine trigonometric ratios of an angle,is it necessary that the initial ray of the angle must be positive x-axis?

Definition of a function, Definition of a Function Now we need to move...

Definition of a Function Now we need to move into the second topic of this chapter.  Before we do that however we must look a quick definition taken care of.

Shares and dividend, A man invests rs.10400 in 6%shares at rs.104 and rs.11...

A man invests rs.10400 in 6%shares at rs.104 and rs.11440 in 10.4% shares at rs.143.How much income would he get in all??

L''hospital''s rule, L'Hospital's Rule Assume that we have one of the g...

L'Hospital's Rule Assume that we have one of the given cases, where a is any real number, infinity or negative infinity.  In these cases we have, Therefore, L'H

The shortest distance between the line y-x=1 and curve x=y^2, Any point on ...

Any point on parabola, (k 2 ,k) Perpendicular distance formula: D=(k-k 2 -1)/2 1/2 Differentiating and putting =0 1-2k=0 k=1/2 Therefore the point is (1/4, 1/2) D=3/(32 1/2

Rental car agency has 50 cars, Rental car agency has 50 cars. Rental rate i...

Rental car agency has 50 cars. Rental rate in winter is 60%. What is probability that in give winter month the rental rate is fewer than 35 cars rented? Use normal distribution to

Tutor, how can i apply as tutor

how can i apply as tutor

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