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

Evaluate integrals, Evaluate following integrals.  (a) ∫ 3e x + 5 cos x...

Evaluate following integrals.  (a) ∫ 3e x + 5 cos x -10 sec 2   x dx  (b) ( 23/ (y 2 + 1) + 6 csc y cot y + 9/ y dy Solution (a)    ∫ 3e x + 5 cos x -10 sec 2 x

Naming fractions greater than 1, the 10 miles assigned to the chess club st...

the 10 miles assigned to the chess club start at the 10 mile point and go to the 20 mile point when the chess club members have cleaned 5/8 of their 10 mile section between which m

Fractions, how do you do fractions mixed numbers and how do you add and sub...

how do you do fractions mixed numbers and how do you add and subtract fractions.

Permission for xii class, Is there any class in expertsmind for second year...

Is there any class in expertsmind for second year english.?

Precalculuc, evaluate the expression and write the result in the form a + b...

evaluate the expression and write the result in the form a + bi. I^37

Sums, what is 10 times 10 pls

what is 10 times 10 pls

Complex root - fundamental set of solutions, Example : Back into the comple...

Example : Back into the complex root section we complete the claim that y 1 (t ) = e l t cos(µt)        and      y 2 (t) = e l t sin(µt) Those were a basic set of soluti

Properties of relations in a set, Reflexive Relations: R is a reflexive...

Reflexive Relations: R is a reflexive relation if (a, a) € R,  a € A. It could be noticed if there is at least one member a € A like (a, a) € R, then R is not reflexive. Sy

How to converting fractions to decimals explain with example, How to Conver...

How to Converting Fractions to Decimals explain with example? To convert fractions to decimals, divide the numerator by the denominator. The quotient is the decimal. Ex

Harmonic mean, If a, b and c are in harmonic progression with b as th...

If a, b and c are in harmonic progression with b as their harmonic mean then, b  = This is obtained as follows. Since a, b and c are in

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