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

Mount everest is 29, Mount Everest is 29,028 ft high. Mount Kilimanjaro is ...

Mount Everest is 29,028 ft high. Mount Kilimanjaro is 19,340 ft high. How much taller is Mount Everest? Subtract Mt. Kilimanjaro's height from Mt. Everest's height; 29,028 - 19

Probability, Q)  In a lottery ,a person chooses six different natural numbe...

Q)  In a lottery ,a person chooses six different natural numbers at random 1to 20,and if there six numbers match with the six numbers already fixed by the lottery committee ,he win

Profit, A wholesaler allows a discount of 20% on the list price to a retail...

A wholesaler allows a discount of 20% on the list price to a retailer. The retailer sells at 5% discount on the list price.If a customer paid Rs 114 for an article,what profit is m

Find the original average of boys and girls in the class, When 6 boys were ...

When 6 boys were admitted & 6 girls left the percentage of boys increased from 60% to 75%. Find the original no. of boys and girls in the class. Ans: Let the no. of Boys be x

Give an example of numerator and denominator, Give an example of Numerator ...

Give an example of Numerator and Denominator? Fractions represent parts of a whole object. Fractions are written using a horizontal line, with one number on top of the line and

Models of energy production, Find models of energy production and energy us...

Find models of energy production and energy usage from 2 different countries, each on a different continent, which predict future energy production and demands. How was data collec

Example of uniform distribution, Q. Samantha wrote a computer program to r...

Q. Samantha wrote a computer program to randomly generate two-digit numbers between 00 and 99. Let X be the random 2 digit number generated by the computer. Find the distributio

20 MARK QUESTION, Let E; F be 2 points in the plane, EF has length 1, and l...

Let E; F be 2 points in the plane, EF has length 1, and let N be a continuous curve from E to F. A chord of N is a straight line joining 2 points on N. Prove if 0 Prove that N ha

Tangents, two circle of radius of 2cm &3cm &diameter of 8cm dram common tan...

two circle of radius of 2cm &3cm &diameter of 8cm dram common tangent

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