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

Prove any prime number is irrational, 1. Show that there do not exist integ...

1. Show that there do not exist integers x and y for which 110x + 315y = 12. 2. If a and b are odd integers, prove that a 2 +b 2 is divisible by 2 but is NOT divisible by 4. H

What will the day of the week be the further time at the gym, Max goes to t...

Max goes to the gym every fourth day. Ellen's exercise routine is to go every third day. Today is Monday and both Max and Ellen are at the gym. What will the day of the week be the

What is chain based index numbers?, What is Chain Based Index Numbers? ...

What is Chain Based Index Numbers? A chain based index is one whereas the index is calculated every year by using the previous year as the base year. This kind of index measur

Algebraic expression, i dont understand what my teacher disccussing thats w...

i dont understand what my teacher disccussing thats why i want to learn for this lesson. i want to ask'' what is the variables?

General solution to a differential equation, The general solution to a diff...

The general solution to a differential equation is the most common form which the solution can take and does not take any initial conditions in account. Illustration 5: y(t) =

Draw a common graph y = sin ( x ), Graph y = sin ( x ) Solution : As a...

Graph y = sin ( x ) Solution : As along the first problem in this section there actually isn't a lot to do other than graph it.  Following is the graph. From this grap

Gabbyu, how smart do u have to be to get into google

how smart do u have to be to get into google

Correlation coefficient, Correlation coefficient - These are numerical...

Correlation coefficient - These are numerical measures of the correlations existing between the independent and the dependent variables - These are better measures of corre

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