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

The point which divides a gven line - segment externally, The point which d...

The point which divides a gven line - segment externally: Construction : i )Draw BX making an actue angle at B. ii) Starting from B mark three equal points on BX as sh

Andrew is helping his mom remodel his room, The perimeter of Andrew''s rect...

The perimeter of Andrew''s rectangular room is 44 feet. What equation was used to find the perimeter?

Decision-making under conditions of risk, Decision-making Under Conditions ...

Decision-making Under Conditions of Risk With decision-making under conditions of risk all possible states of nature are known and the decision maker has sufficient knowledge

Problem solving involving quadratic equations, a painting is 20 cm wider th...

a painting is 20 cm wider than its height. its area is 2400 centimeter squared. find its lenght and width

Auxiliary methods for information distribution, AUXILIARY METHODS There...

AUXILIARY METHODS There are other reprographic methods which although commonly used earlier, are now mainly used for specific purposes. We think you should be aware of these me

Example on abels theorem, Without solving, find out the Wronskian of two so...

Without solving, find out the Wronskian of two solutions to the subsequent differential equation. t 4 y'' - 2t 3 y' - t 8 y = 0 Solution : First thing that we want to d

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

Find the distance between these two cities, Memphis, Tennessee, and New Orl...

Memphis, Tennessee, and New Orleans, Louisiana, lie approximately on the same meridian. Memphis has latitude 35°N and New Orleans has latitude 30°N. Find the distance between these

Combinations, evaluate the expression a) 10C4 b) 10P4.....I do not under...

evaluate the expression a) 10C4 b) 10P4.....I do not understand this

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