Reference no: EM131395626
Attempt all the questions.Each question carries equal marks. Parts of a question must be answered together.
Q1. Show that the necessary condition for a simple connected graph to be planar is e ≤ 3n - 6 where e and n denote total number of edges and vertices of the graph respectively.
Q2. Solve the following recurrence using Master theorem method:
T(n) = 4 T(n/2) + n2
Q3. Describe CONVOLUTION of two numeric functions with suitable example.
Q4. Show that the following premises are inconsistent:
(a) If Jack misses many classes through illness ,then he fails high school.
(b) If Jack fails high school ,then he is uneducated.
(c) If Jack reads a lot of books ,then he is not uneducated.
(d) Jack misses many classes through illness and reads a lot of books.
Q5. Solve the following recurrence:ar = ( ar-1 )7 / ( ar-2 )12 , a0 = 1 , a1 = 2
Q6. Prove that a graph with n vertices and n - 1 edges and no circuit is connected or prove that a tree is a connected graph.
Q7. If a simple graph has vertices ,find the maximum and minimum number of edges in that graph. Q8.Prove that in a tree with two or more vertices ,there are at least two pendant vertices (leaves).
Q9. Determine an equivalent numeric function of the generating function A(Z) = 1 / ( 1- 4Z2 ).
Q10. Let f(n) = 2n2 + 5n + 5. Express f(n) in Big oh notation .Also find the necessary constants.
Q11. What do you mean by chromatic number of a graph ? Explain with a suitable example.
Q12. Use Kruskal's algorithm to determine a minimal spanning tree of the following connected weighted graph:
Q13. Check the validity of the following arguments:
All intelligent persons are Engineers.
John is not an Engineer.
Therefore, John is not intelligent.
Q14. How many people among 200,000 people are born at the same time ( hour, minute ,seconds) ?
Q15. Use mathematical induction to show that n! ≥ 2n-1 , n = 1 ,2 ,3,......
|
Market value of all final goods and services
: GDP is defined as the market value of all final goods and services produced within a country in a given period of time. In spite of this definition, some production is left out of GDP. Explain why some final goods and services are not included.
|
|
Whether given definitions are stipulative or lexical
: Determine whether the following definitions are stipulative, lexical, precising, theoretical, or persuasive.- "Blind" means, for federal income-tax purposes, either the inability to see better than 20/200 in the better eye with glasses or having a f..
|
|
Problem regarding the consumption expenditure
: In an economy, when income increases from $400 billion to $500 billion, consumption expenditure changes from $420 billion to $500 billion. Calculate the marginal propensity to consume, the change in saving, and the marginal propensity to save.
|
|
Locate and review articles examining the type of cancer
: The clinical implications of women's and men's cancer greatly depend on early detection, which is primarily achieved through preventive services. In this Assignment, you consider the short-term and long-term implications of cancer and drug treatme..
|
|
Show that the necessary condition for a simple connected
: Show that the necessary condition for a simple connected graph to be planar is e ≤ 3n - 6 where e and n denote total number of edges and vertices of the graph respectively. Solve the following recurrence using Master theorem method: Prove that a grap..
|
|
Period-net revenues or net income
: Which item grew faster during this two-year period-net revenues or net income (net loss)? Can you offer a possible explanation for these changes?
|
|
What is social psychology
: What is social psychology? What are some common issues dealt with within social psychology
|
|
Draw the two lines from the foci to the point
: Draw a 300-by-200-pixel ellipse. Draw a 400-pixel-long x axis and a 300-pixel-long y axis through the center of the ellipse. Mark the foci. Mark a point on the ellipse that is not on one of the axes. Draw the two lines from the foci to the point.
|
|
Determine which of words or groups of words are terms
: The following exercises deal with words and terms.- Determine which of the following words or groups of words are terms and which are nonterms.- extortion - Thomas Jefferson- laborious - Empire State Building- cunningly annoy.
|