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

Basic differential equation, Two 1000 liter tanks are containing salt water...

Two 1000 liter tanks are containing salt water. Tank 1 has 800 liters of water initially having 20 grams of salt dissolved in this and tank 2 has 1000 liters of water and initially

Non-homogeneous differential equations, The Definition- The definition of ...

The Definition- The definition of the Laplace transforms. We will also calculate a couple Laplace transforms by using the definition. Laplace Transforms- As the earlier secti

Find how much more space than the toy it will cover, A Solid toy in the for...

A Solid toy in the form of a hemisphere surmounted by the right circular cone of height  2cm  and  diameter  of  the  base  4  cm .If  a right  circular  cylinder circumscribes the

Cross product - vector, Cross Product In this last section we will loo...

Cross Product In this last section we will look at the cross product of two vectors.  We must note that the cross product needs both of the vectors to be three dimensional (3D

Solution of triangles, In triangle ABC, if sinA/csinB+sinB/c+sinC/b=c/ab+b...

In triangle ABC, if sinA/csinB+sinB/c+sinC/b=c/ab+b/ac+a/bc then find the value of angle A.

Length of the hypotenuse , A right triangular prism has volume equal to 288...

A right triangular prism has volume equal to 288 cm^3. The height of the prism is 3 cm. One of the bases of the triangular face (not the hypotenuse) is equal to 12 cm, determine th

Determine how many poles are there in the stack, 1. A stack of poles has 22...

1. A stack of poles has 22 poles in the bottom row, 21 poles in the next row, and so on, with 6 poles in the top row. How many poles are there in the stack? 2. In the formula N

Evaluate the mean of temperatures, Evaluate the mean of temperatures: ...

Evaluate the mean of temperatures: Example: Given the subsequent temperature readings, 573, 573, 574, 574, 574, 574, 575, 575, 575, 575, 575, 576, 576, 576, 578 So

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