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

Determine the area of the rectangle, Stuckeyburg is a very small town in ru...

Stuckeyburg is a very small town in rural America. Use the map to approximate the area of the town. a. 40 miles 2 b. 104 miles 2 c. 93.5 miles 2 d. 92 miles 2

Abstract algebra, Let D(subscript12) = ({x,y : x^2 = e ; y^6 = e ; xy =(...

Let D(subscript12) = ({x,y : x^2 = e ; y^6 = e ; xy =(y^-1) x}) a) Which of the following subsets are subgroups of D(subscript12) ? Justify your answer. i) {x,y,xy,y^2,y^3,e}

Area, #What is an easy way to find the area of any figure

#What is an easy way to find the area of any figure

Marketing plan and its parts, can you offer help with an entry level market...

can you offer help with an entry level marketing class and with developing charts and tables for the final marketing plan?

Statistics, the median of a continuous frequency distribution is 21.if each...

the median of a continuous frequency distribution is 21.if each observation is increased by 5. find the new median

Linear Programming, describe phases of operations research study ?

describe phases of operations research study ?

Find the common difference of an ap, Find the common difference of an AP wh...

Find the common difference of an AP whose first term is 100 and sum of whose first 6 terms is 5 times the sum of next 6 terms. Ans:    a = 100 APQ a 1 + a 2 + ....... a 6

Trigonomitry, Ask if tanA+sinA=m and m^2-n^2=4 rute mn show that tanA-sinA=...

Ask if tanA+sinA=m and m^2-n^2=4 rute mn show that tanA-sinA=n

Percentage, of all those survey 390 were under 18 years of age if 20%were 1...

of all those survey 390 were under 18 years of age if 20%were 18, how many responded to the survey

Chi-square hypothesis tests as non-parametric test(x2), Chi-square hypothes...

Chi-square hypothesis tests as Non-parametric test(X2) They contain amongst others i.    Test for goodness of fit ii.   Test for independence of attributes iii.  Test

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