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

Numerical analysis, Please,I Want to know and study for stability on predi...

Please,I Want to know and study for stability on predictor -corrector for numerical integration method

Surface area, Find the amount of sheet metal need to form a conical funnel ...

Find the amount of sheet metal need to form a conical funnel of base radius 30cm with a vertical height of 50cm, allowing for 0.5cm overlap. Find the total surface area?

Geometry, two sides of an equilateral triangle have lengths 3x-1 and 3x-1. ...

two sides of an equilateral triangle have lengths 3x-1 and 3x-1. Which of 27-x or 2x-4 could be the length of the third side?

Find the values of a and b, The midpoint of the line joining (2a, 4) and (...

The midpoint of the line joining (2a, 4) and (-2, 3b) is (1, 2a +1).Find the values of a & b. (Ans: a = 2, b = 2) Ans :   A(2a, 4)           P(1, 2a + 1)                 B(-2,

Shares and dividends, suresh invested rs.1080 in shares of face value rs.50...

suresh invested rs.1080 in shares of face value rs.50 at rs.54.After receiving dividend on them at 8% he sold them at 52.In each of the transaction he paid 2 % brokerage.Hpw much d

Marketing, In a 2500 word report do the market analysis of China. Under thi...

In a 2500 word report do the market analysis of China. Under this you have to explain: - What are the advantages and disadvantages for foreign company to set up its business cent

Which of the following could be the dimensions the courty x, Katie's school...

Katie's school has a rectangular courtyard whose area can be expressed as 3x 2 - 7x + 2. Which of the following could be the dimensions of the courtyard in terms of x? Since t

Draw a common graph ( x - 2)2 /9+4(y + 2)2 =1, Graph     ( x - 2) 2 /9+4...

Graph     ( x - 2) 2 /9+4(y + 2) 2  = 1 Solution It is an ellipse. The standard form of the ellipse is                                                         ( x - h

Fractions, Andre''s boss asked him to arrange bolts placing the shortest bo...

Andre''s boss asked him to arrange bolts placing the shortest bolt near the front 1 and three fourth inch 1 and 5 eigths 1 and 11 sixteenths which is the shortest

Truth criteria-nature of mathematics, Truth Criteria :  Consider the follo...

Truth Criteria :  Consider the following statements: i) Peahens (i.e., female peacocks) lay eggs around September. ii) Water boils at 100°C. iii) 5 divides 15 without lea

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