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
Why x and y are Simplifying Expressions? You're doing algebra now, and you know you're going to see x's and y's. But before we work with x's and y's, we'll explore why we use t

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

Unit circle: The unit circle is one of the most valuable tools to come out in trig.  Unluckily, most people don't study it as well. Below is the unit circle with just the first

When do you think you should introduce word problems-before children master the formal algorithm, or after? What are your reasons for your choice? In any case, no textbook can s

The Central Limit Theorem  The theories was introduced by De Moivre and according to it; if we choose a large number of simple random samples, says from any population and find

how do i solve reflection matrix just looking at the numbers in a matrix

solve by factorization method; 10x-6y-3z=100, -6x+10y-5z=100, -3x-5y+10z=100

A rectangular garden has a width of 20 feet and a length of 24 feet. If each side of the garden is increased through the similar amount, how many feet is the new length if the new

how i do project in linear programming in agriculture

Which general famously stated 'I shall return'? A. Bull Halsey B. George Patton C. Douglas MacArthur D. Omar Bradley