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

Graphing , what effect is the constant in an equation have on an graph

what effect is the constant in an equation have on an graph

Shares and dividend, A man in rested rupee 800 is buying rupee5 shares and ...

A man in rested rupee 800 is buying rupee5 shares and then they are selling at premium of rupee 1.15.he sells all the share.find profit?

Explain how we converting fractions to percents, Explain how we Converting ...

Explain how we Converting Fractions to Percents ? To convert a fraction to a percent: 1. Convert the fraction to a decimal using long division. 2. Move the decimal point two p

Lim.., how can solve limits

how can solve limits

Math, a business is owned by three people.the first owns 1/12 of the busine...

a business is owned by three people.the first owns 1/12 of the business and the second owns 1/6 of the business. what fractional part of the business is owned by the third person

Solid, The lateral edge of a pyramidal church spire is 61feet.Each side of ...

The lateral edge of a pyramidal church spire is 61feet.Each side of its octagonal base is 22feet. What will be the cost of painting the spire at 2.5 cents a square foot

Help, can you help me learn faster in school

can you help me learn faster in school

Find distance between points (b + c, Find the distance between the points (...

Find the distance between the points (b + c, c + a) and (c + a, a + b) . Ans : Use distance formula

Practice, #question.Mai is 3 years ypunger than twice the age of her brothe...

#question.Mai is 3 years ypunger than twice the age of her brother .If b represents .

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