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

Application of interpolation and extrapolation, Application Interpolati...

Application Interpolation and extrapolation are widely used by businessmen, administrators, sociologists, economists and financial analysts. While interpolation hel

Find the value of delta, Consider the given graph G below. Find δ( G )=__...

Consider the given graph G below. Find δ( G )=_____ , λ( G )= _____ , κ( G )= _____, number of edge-disjoint AF -paths=_____ , and number of vertex-disjoint AF -paths= ______

Developing an understanding ones tens and more, DEVELOPING AN UNDERSTANDING...

DEVELOPING AN UNDERSTANDING :  The other day I was showing the children's book '203 Cats' to my 7-year-old niece. She had recently learnt how to write large numerals in her school

Sequence, how to find the indicated term?

how to find the indicated term?

Solving equations and/or word problems for the unknowns, With their fence i...

With their fence in place, Zack and Clint set to work landscaping yards. Since Clint did the majority of the actual landscaping and planting, he worked on the average more hours t

DETERMINANT, IF 7 AND 2 ARE TWO ROOTS OF THE EQUATION |X 3 7 2 X 2 7 6 X...

IF 7 AND 2 ARE TWO ROOTS OF THE EQUATION |X 3 7 2 X 2 7 6 X |=0 THEN FIND THE THIRD ROOT IS

Geometry, how you know that your first quadrilateral is an isosceles trapez...

how you know that your first quadrilateral is an isosceles trapezoid

How do children learn maths?, HOW DO CHILDREN LEARN? : Have you ever tried...

HOW DO CHILDREN LEARN? : Have you ever tried teaching a young child what "ball" means? Did you do it by a lot of verbal description" Or did you let the child actually handle a b

Data editing, how to remove wild points in a data set...

how to remove wild points in a data set...

Quantitative, The Laser Computer Printer Company decides monthly what to pr...

The Laser Computer Printer Company decides monthly what to produce during the subsequent month. They produce three types of printers, the Laser Rocket, the Alpha Laser, and the La

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