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

Types of sets, NULL/ VOID/ EMPTY SET A set which has no element is know...

NULL/ VOID/ EMPTY SET A set which has no element is known as the null set or empty set and is indicated by f (phi). The number of elements of a set A is indicated as n (A) and

Developing an understanding of subtraction, DEVELOPING AN UNDERSTANDING O...

DEVELOPING AN UNDERSTANDING OF SUBTRACTION :  The process of subtraction is the reverse of that of addition. Adding more to a collection to make it bigger is just the reverse

Determine that the following series is convergent or diverge, Determine or ...

Determine or find out if the following series is convergent or divergent. Solution In this example the function we'll use is, f (x) = 1 / (x ln x) This function is

Find the z-score, For a population with a mean of μ=80 and a standard devia...

For a population with a mean of μ=80 and a standard deviation of o=12, find the z-score corresponding to each of the following samples. a.    M=83 for a sample of n=4 scores b.

Example of identify the pre-requisites, Ravi is a teacher of Class 4 in a m...

Ravi is a teacher of Class 4 in a municipal school in Delhi. When the new school year started, he opened the textbook and started teaching the children how to write 4-digit numbers

Lim x, Q. lim x tends to 0 (5 tanx sinx upon x square) here ( ) this bracke...

Q. lim x tends to 0 (5 tanx sinx upon x square) here ( ) this bracket indicates greatest integer function Ans: You can calculate the limit of this function using basic concept of

Angles, how to measure missing angle of an adjacent angle

how to measure missing angle of an adjacent angle

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

how smart do u have to be to get into google

Find out the tangent line to the parametric curve, Find out the tangent lin...

Find out the tangent line(s) to the parametric curve specified by X = t5 - 4t3 Y = t2 At (0,4) Solution Note that there is actually the potential for more than on

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