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

Ratio, what is the simplest form of 6:9?

what is the simplest form of 6:9?

What is the volume of the frustum, If the areas of the circular bases of a ...

If the areas of the circular bases of a frustum of a cone are 4cm 2 and 9cm 2 respectively and the height of the frustum is 12cm. What is the volume of the frustum. (Ans:44cm 2 )

Algebra 1, Im having trouble with this word problem: The three Math Idol j...

Im having trouble with this word problem: The three Math Idol judges have been eliminating contestants all day! The number of one-step equations and two-step equations who have be

Ampltude and period, find the amplitude and period of y=3 sin 2 pi x

find the amplitude and period of y=3 sin 2 pi x

Logic, INSTRUCTIONS: Construct a regular proof to derive the conclusion of ...

INSTRUCTIONS: Construct a regular proof to derive the conclusion of the following argument: 1. H v (~T > R) 2. Hv (E > F) 3. ~T v E 4. ~H & D / R v F INSTRUCTIONS: Con

What is the probability that the product xy less than 9, A number x is ...

A number x is selected from the numbers 1,2,3 and then a second number y is randomly selected  from  the  numbers  1,4,9. What  is  the  probability that  the product xy of the two

How many teachers are there at russell high, There are 81 women teachers at...

There are 81 women teachers at Russell High. If 45% of the teachers in the school are women, how many teachers are there at Russell High? Use the proportion part/whole = %/100.

Example of least common denominator, Example of Least Common Denominator: ...

Example of Least Common Denominator: Example: Add 1/7 +2 /3 + 11/12 + 4/6 Solution: Step 1:             Find out primes of each denominator. 7 = 7 (already is

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