Positive integer, Mathematics

(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.         

Posted Date: 3/21/2013 1:21:04 AM | Location : United States

Related Discussions:- Positive integer, Assignment Help, Ask Question on Positive integer, Get Answer, Expert's Help, Positive integer Discussions

Write discussion on Positive integer
Your posts are moderated
Related Questions
To begin with we have counting numbers. These numbers are also known as natural numbers and are denoted by a symbol 'N'. These numbers are obtai


It’s been a busy weekend for Larry. Five people in his neighborhood left on vacation Saturday morning and each of them left a pet for Larry to care for until they return. It’s a go

Lines- Common Polar Coordinate Graphs A few lines have quite simple equations in polar coordinates. 1.  θ = β We are able to see that this is a line by converting to Car

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

Table shows the productivity for the countries Pin and Pang. 1) If the working population of Pin and Pang are both 6 million, divided equally between the two industries in

Eliminate the parameter from the subsequent set of parametric equations. X = t 2 + t Y = 2t - 1 Solution: One of the very easy ways to eliminate the parameter is to

Example Determinant:   Determine the determinant of each of the following matrices. Solution : For the 2 x 2 there isn't much to perform other than to plug this in