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

Lengrange''s mean value theorem, real life applications of lengrange''s mea...

real life applications of lengrange''s mean value theorem

how much error, For a population with a mean of μ=70 and a standard deviat...

For a population with a mean of μ=70 and a standard deviation of o=20, how much error, on average, would you expect between the sample mean (M) and the population mean for each of

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

Cenamatic, a tire placed on a balancing machine in a service station starts...

a tire placed on a balancing machine in a service station starts from rest an d turns through 4.7 revolutions in 1.2 seconds before reaching its final angular speed Calculate its a

Logarithms, how do they solve log9 = ... 27

how do they solve log9 = ... 27

Discrete-time signals as energy or power signals, Classify the following di...

Classify the following discrete-time signals as energy or power signals. If the signal is of energy type, find its energy. Otherwise, find the average power of the signal. X 1

Power series - sequences and series, Power Series We have spent quite...

Power Series We have spent quite a bit of time talking about series now and along with just only a couple of exceptions we've spent most of that time talking about how to fin

Statistics, How many 4 digit numbers can be formed using the numbers: 1 – 7...

How many 4 digit numbers can be formed using the numbers: 1 – 7. Repeated numbers CAN NOT be used

Solving a system of 2 equations addition-subtraction method, Solving a Syst...

Solving a System of 2 Equations Using the Addition/Subtraction Method To solve a system of linear equations using the addition/subtraction method, both equations should first b

Thinking mathematically-why learn mathematics, THINKING MATHEMATICALLY :  ...

THINKING MATHEMATICALLY :  Have you ever thought of what mental processes you are going through when you are solving a mathematical problem? Why don't you try the following proble

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