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

Solving trig equations with calculators part ii, Solving Trig Equations wit...

Solving Trig Equations with Calculators, Part II : Since this document is also being prepared for viewing on the web we split this section into two parts to keep the size of the

What is angle pairs in parallel lines, What is Angle Pairs in Parallel Line...

What is Angle Pairs in Parallel Lines ? Next, we introduce several angle pairs formed by transversals which are very important in our study of geometry. Alternate interior an

Graph, Now we need to discuss graphing an equation. The first question whic...

Now we need to discuss graphing an equation. The first question which we have to ask is what accurately is a graph of an equation?  A graph is the set of all the ordered pairs whos

Derive expressions for the mean and variance, On each day t of n days, N cu...

On each day t of n days, N customers of a supermarket were sampled and the number Xt expressing dissatisfaction was recorded. The results suggested that there were good and bad day

how many of the original vectors, We have claimed that a randomly generate...

We have claimed that a randomly generated point lies on the equator of the sphere  independent of where we pick the North Pole.  To test this claim randomly generate ten  vectors i

Opening Account, I am expert in mathematics. How i open my expert account?

I am expert in mathematics. How i open my expert account?

Arithmetic progression., 1.If a+b=2b and ab+cd+ad=3bc,prove that a,b,c,d ar...

1.If a+b=2b and ab+cd+ad=3bc,prove that a,b,c,d are in A.P 2.The nth term of an A.P is an+b.Find the sum of the series upto n terms.

Geometry, how to do mathematical proofs

how to do mathematical proofs

Prove that a/b+c-a, a, b,c are in h.p prove that a/b+c-a, b/a+c-b, c/a+b-c ...

a, b,c are in h.p prove that a/b+c-a, b/a+c-b, c/a+b-c are in h.p To prove: (b+c-a)/a; (a+c-b)/b; (a+b-c)/c are in A.P or (b+c)/a; (a+c)/b; (a+b)/c are in A.P or 1/a; 1

Determine the measure of angle, Two sides of a picture frame are glued toge...

Two sides of a picture frame are glued together to form a corner. Each side is cut at a 45-degree angle. Using the illustration provided, ?nd the measure of ∠A. a. 45° b

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