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

Pre-operational stage-development learning maths, Pre-operational Stage : ...

Pre-operational Stage :  This period of a child's cognitive development usually begins at the age of 2, and lasts until about the age of 6. Thus, it usually coincides with the pre

Addition of like terms with same signs, Case 1: Suppose we are given...

Case 1: Suppose we are given expressions like 3abc and 7abc and asked to compute their sum. If this is the case we should not worry much. Because adding like exp

Binomial probability distribution, Binomial Probability Distribution B...

Binomial Probability Distribution Binomial probability distribution is a set of probabilities for discrete events. Discrete events are those whose outcomes or results can be c

Conditional probability: dependent events, We can define the conditional pr...

We can define the conditional probability of event A, given that event B occurred when both A and B are dependent events, as the ratio of the number of elements common in both A an

Iit-jee questions, can u tell me a website for iit-jee questions?

can u tell me a website for iit-jee questions?

Dumpy level, Hi there, I am doing a math assignment at current, however I a...

Hi there, I am doing a math assignment at current, however I am having trouble with a question about dumpy level, and finding whether the slope of the block will be suitable for th

Intermediate value theorem, Intermediate Value Theorem Suppose that f(x...

Intermediate Value Theorem Suppose that f(x) is continuous on [a, b] and allow M be any number among f(a) and f(b).   There then exists a number c such that, 1. a 2. f (

Linear programming problem., Ask question #Minimum 100 words acca paper mil...

Ask question #Minimum 100 words acca paper mill produces two grades of paper viz.,xand y.Bacause of raw material restrictions, it cannot produce more than 400 tones of grade x pape

Probability, Ratio of successes in 5 independent trials to the probability ...

Ratio of successes in 5 independent trials to the probability of successes in two independent trials is 1/4. What is the probability of 4 successes in 6 independent trials?

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