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

What is partially ordered set, What is Partially Ordered Set?  Let  S = {a,...

What is Partially Ordered Set?  Let  S = {a,b,c} and A = P(S). Draw the Hasse diagram of the poset A with the partial order ⊆ (set inclusion).   Ans: Let R be a relation define

TRIANGLES, ABCD is a trapezium AB parallel to DC prove square of AC - squar...

ABCD is a trapezium AB parallel to DC prove square of AC - square of BCC= AB*

Integration, sketch the curve y=9-x2 stating the coordinates of the turning...

sketch the curve y=9-x2 stating the coordinates of the turning point and of the intersections with the axes.

Integration, ((1/x^1/2-(x-1)^1/2)+(1/(5-3(x-1)^2)^1/2)

((1/x^1/2-(x-1)^1/2)+(1/(5-3(x-1)^2)^1/2)

Derive the hicksian demand function using indirect utility , (a) Derive the...

(a) Derive the Marshalian demand functions and the indirect utility function for the following utility function: u(x1, x2, x3) = x1 1/6 x2 1/6 x3 1/6    x1≥ 0, x2≥0,x3≥ 0

Series, find the series of the first twenty terms

find the series of the first twenty terms

Graph f(x) = ex and g(x) = e- x - common graph, Graph f ( x ) = e x and g ...

Graph f ( x ) = e x and g ( x ) = e - x . Solution There actually isn't a lot to this problem other than ensuring that both of these exponentials are graphed somewhere.

Fraction, in a garden 1/8 of the flowers are tulips. 1/4 of the tulips are ...

in a garden 1/8 of the flowers are tulips. 1/4 of the tulips are rd. what fraction of the flowers in the garden are red tulips

Find interval of function, Find interval for which the function f(x)=xe x(1...

Find interval for which the function f(x)=xe x(1-x)   is increasing or decreasing function

I need help, in 2000,nearly 18% of cars in north America were sliver. what ...

in 2000,nearly 18% of cars in north America were sliver. what percent of the cars sold were not sliver?

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