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

Draw tangent graph y = sec ( x ), G raph y = sec ( x ) Solution: As wi...

G raph y = sec ( x ) Solution: As with tangent we will have to avoid x's for which cosine is zero (recall that sec x =1/ cos x) Secant will not present at

Estimate root of given equations, The positive value of k for which x 2 +K...

The positive value of k for which x 2 +Kx +64 = 0 & x 2 - 8x + k = 0 will have real roots . Ans: x 2 + K x + 64 = 0 ⇒  b 2 -4ac > 0 K 2 - 256 > 0 K

Practical geometry, Ask question draw a line parallel to given line xy at a...

Ask question draw a line parallel to given line xy at a distance of 5cm from it #Minimum 100 words accepted#

Graph, Graph A graph G = (V, E) contains a (finite) set that is denote...

Graph A graph G = (V, E) contains a (finite) set that is denote by V, or by V(G) if one wishes to make clear which graph is under consideration, and a collection E, or E(G), o

Evaluate the volume of one orange, An orange has a diameter of 3 inches. Ev...

An orange has a diameter of 3 inches. Evaluate the volume of one orange. (π = 3.14) a. 9.42 in 3 b. 113.04 in 3 c. 28.26 in 3 d. 14.13 in 3 d. To determine the

Computation of covariance - ungrouped data, Computation of Covariance ...

Computation of Covariance Ungrouped Data          For a population consisting of paired ungrouped data points {X, Y} where,

Scatter graphs, Scatter Graphs - A scatter graph is a graph that compr...

Scatter Graphs - A scatter graph is a graph that comprises of points which have been plotted but are not joined through line segments - The pattern of the points will defin

Oscar sold 2 glasses of milk for each 5 sodas he sold, Oscar sold 2 glasses...

Oscar sold 2 glasses of milk for each 5 sodas he sold. If he sold 10 glasses of milk, how many sodas did he sell? Set up a proportion along with milk/soda = 2/5 = 10x. Cross mu

Implicit differentiation, Implicit Differentiation : To this instance w...

Implicit Differentiation : To this instance we've done quite a few derivatives, however they have all been derivatives of function of the form y = f ( x ) .  Unluckily not all

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