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

Define an ordered rooted tree, Define an ordered rooted tree. Cite any two ...

Define an ordered rooted tree. Cite any two applications of the tree structure, also illustrate using an example each the purpose of the usage.   Ans: A  tree is a graph like t

How many years will it take him to pay off the loan, Joe took out a car loa...

Joe took out a car loan for $12,000. He paid $4,800 in interest at a rate of 8% per year. How many years will it take him to pay off the loan? Using the easy interest formula I

How many permutations of the letters a b c d e f g h, How many permutations...

How many permutations of the letters A B C D E F G H consist of string DEF?    Ans: It is the dilemma of finding number of words that can be formed along with the given 8 lette

Complex numbers, express the complex number z=5+i divide 2+3i in the form ...

express the complex number z=5+i divide 2+3i in the form a+ib

What is factorial, Q. What is Factorial? A factorial is a number with a...

Q. What is Factorial? A factorial is a number with a factorial sign, !, after it. 5! is read "five factorial." 3! is read "three factorial." The factorial of a natural

Lines, Standard form of the line Let's begin this section off along a q...

Standard form of the line Let's begin this section off along a quick mathematical definition of a line. Any equation that can be written in the following form,

GCF, Find the GCF of 70 and 112

Find the GCF of 70 and 112

Find common denominators, Q. Find Common Denominators? What does it mea...

Q. Find Common Denominators? What does it mean? Say you have two fractions, like 1/3 and 8/21 And they have different denominators (3 and 21). Sometimes, you'd prefer

Debate over answer to an equation..., The math equation is written exactly ...

The math equation is written exactly this way: 0+50x1-60-60x0+10=??? The answer I get is 10 and others say 0 0+50=50 50x1=50 50-60=-10 -10-60=-70 -70x0=0 0+10=10

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