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

Write radicals in exponent form, Write each of the given radicals in expone...

Write each of the given radicals in exponent form. Solution As illustrated in the last two parts of this example we have to be careful with parenthesis.  While we

Operation research, advantages of vogel''s approximation method over north ...

advantages of vogel''s approximation method over north west corner method

Example of developing an understanding, In class 1, the teacher had written...

In class 1, the teacher had written down the digits 0,1, ...., 9 on the board. Then she made all the children recite the corresponding number names. Finally, she made them write th

Area related to circles, railway tunnel of radius 3.5 m and angle aob =90 f...

railway tunnel of radius 3.5 m and angle aob =90 find height of the tunnel

Correlation and regression, 1. Using given data set (Assignment_1data in th...

1. Using given data set (Assignment_1data in the folder) a) Make scatterplot between "Years since first marriage" and "Total children ever born" b) Make scatterplot between

Integers, hi i would like to ask you what is the answer for [-9]=[=5] grade...

hi i would like to ask you what is the answer for [-9]=[=5] grade 7

Tests for relative minimum, Tests for relative minimum For a relative ...

Tests for relative minimum For a relative minimum point there are two tests: i.The first derivative, which is (dy)/(dx)  = f´(x) = 0 ii.The second derivative, which i

Find intervals while function is increasing or decreasing, Find out all int...

Find out all intervals where the given function is increasing or decreasing. f ( x ) = - x 5 + 5/2 x 4 + 40/3 x 3 + 5 Solution To find out if the function is increasi

Hypothesis testing of the difference between proportions, Hypothesis Testin...

Hypothesis Testing Of The Difference Between Proportions Illustration Ken industrial producer have manufacture a perfume termed as "fianchetto." In order to test its popul

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