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

1, what''s the beneit of study mathematics ?

what''s the beneit of study mathematics ?

General approach of exponential functions, General approach of Exponential ...

General approach of Exponential Functions : Before getting to this function let's take a much more general approach to things. Let's begin with b = 0 , b ≠ 1. Then an exponential f

Square and square root., the value of square root of 200multiplied by squar...

the value of square root of 200multiplied by square root of 5=

Estimate the slope of a line?, Estimate the Slope of a Line? The slope o...

Estimate the Slope of a Line? The slope of a line is a measure of how steep it is. It is defined as y 2 - y 1 /x 2 -x 1 Where (x 1 , y 1 ) and (x 2 , y 2 ) are any two p

Define the correlations, A retention counselor at a state university believ...

A retention counselor at a state university believes that freshman year success is related to high school standard tests in math and reading, and in the number of credits the stude

Calculate subsequent proportion, Calculate subsequent proportion: A re...

Calculate subsequent proportion: A recipe calls for 1(1/2) cups of flour to make servings for 6 people.  How much flour should be used to make servings for 4 people? Solut

Matrices, Give me the assignment on the matrices...

Give me the assignment on the matrices...

Vb code, some basic vb codes withing excel to get things done quickly.

some basic vb codes withing excel to get things done quickly.

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