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

Trignometery., using the formula sin A =under root 1+ cos2A /2 . find value...

using the formula sin A =under root 1+ cos2A /2 . find value of 30 degree, it is being given that cos 60 degree =1/2.

Solve sin (a /7) =0 trig function, Solve sin (α /7) =0 . Solution B...

Solve sin (α /7) =0 . Solution By Using a unit circle it isn't too difficult to see that the solutions to this equation are, α /7 = 0 + 2 ? n     ⇒   α = 14 ? n

Determine rational exponents, Evaluate following. (a) 625 3/4 Solut...

Evaluate following. (a) 625 3/4 Solution  (a) 625 3/4 Again, let's employ both forms to calculate this one.             625 3/4   =( 625 1/4 ) 3 =(5) 3   = 12

What was joe's approximate raw act score, Using the same mean and standard ...

Using the same mean and standard deviation from problem 10 (mean m = 20.1 and a standard deviation s = 5.8). Joe was informed that he scored at the 68 th percentile on the ACT, wh

I need help in math badly, I just have a hard time in math in every other c...

I just have a hard time in math in every other class I have an A or B but in math I have a C+ I at least want a B- or B+ or A- or even an A+

Statistics., the mean and standarddeviation of set a is -x ans s respective...

the mean and standarddeviation of set a is -x ans s respectively.find the mean and standard deviation of set b

Explain adding and subtracting in scientific notation, Explain Adding and S...

Explain Adding and Subtracting in Scientific Notation? To add or subtract numbers in scientific notation, the numbers must be expressed so that they have the same exponent.

Calculate the height of the tunnel and the perimeter, The adjoining figure...

The adjoining figure shows the cross-section of a railway tunnel. The radius of the tunnel is 3.5m (i.e., OA=3.5m) and ∠AOB=90 o . Calculate : i.       the height of the

Algebra, If a^n+1 + b^n+1/a^n + b^n is the arithmetic mean of a and b then ...

If a^n+1 + b^n+1/a^n + b^n is the arithmetic mean of a and b then find n. Answer:Arithmatic mean of a,b is =(a+b)/2  from the problem (a+b)/2=(a^n+1 +b ^n+1)/(a^n+b^n)  then (a+

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