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

Two consecutive integers is 15 find out the larger integer, If the differen...

If the difference among the squares of two consecutive integers is 15 find out the larger integer. Let x = the lesser integer and let x + 1 = the greater integer. The sentence,

A card is drawn from a well shuffled deck of cards, A card is drawn from a ...

A card is drawn from a well shuffled deck of cards (i) What are the odds in favour of getting spade? (Ans: 1:3, 3:1, 3:10, 1:25) (ii)  What are the odds against getting a spa

Calculus, I need help with my calculus

I need help with my calculus

Distinct eigenvalues –system solving, DISTINCT EIGENVALUES -SYSTEM SOLVING ...

DISTINCT EIGENVALUES -SYSTEM SOLVING : E xample Solve the following IVP. Solution : Therefore, the first thing that we must to do that is, get the eigenvalues

Write down those features of such interactions, After seeing some children ...

After seeing some children interacting naturally, write down those features of such interactions that make peer learning potentially a better way of learning. Another point that

What is the expected value of perfect information, Question: The follow...

Question: The following payoff table shows profit for a decision analysis problem with two decision alternatives and three states of nature. (a) Construct a decision tr

Simple equations, three times the first of the three consecutive odd intege...

three times the first of the three consecutive odd integers is 3 more than twice the third integer. find the third integer.

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