Already have an account? Get multiple benefits of using own account!
Login in your account..!
Remember me
Don't have an account? Create your account in less than a minutes,
Forgot password? how can I recover my password now!
Enter right registered email to receive password!
Prove that a simple graph is connected if and only if it has a spanning tree.
Ans: First assume that a simple graph G has a spanning tree T. T consists of every node of G. By the definition of a tree, there is a path among any two nodes of T. As T is a subgraph of G, there is a path among each pair of nodes in G. Hence G is connected.
Here now let G is connected. If G is a tree then nothing to prove. If G is not a tree, it must consist of a simple circuit. Let G has n nodes. We can choose (n - 1) arcs from G in such type of a way that they not form a circuit. It results into a subgraph comprising all nodes and only (n - 1) arcs. So by definition this subgraph is a spanning tree.
A leap year has 366 days, therefore 52 weeks i.e. 52 Sunday and 2 days. The remaining 2 days may be any of the following : (i) Sunday and Monday (ii) Monday and Tuesday (iii)
Describe some Example of substitution method of Linear Equations with solution.
Gm signal is better than am signal becuase
Correlation coefficient - These are numerical measures of the correlations existing between the independent and the dependent variables - These are better measures of corre
Q. How to Add Mixed Numbers? Ans. If you have to add mixed numbers, you might try this method first: First rewrite the mixed number as a whole number plus a fracti
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.
Given, y = f(x) = 2 x 3 - 3x 2 + 4x +5 a) Use the Power function to find derivative of the function. b) Find the value of the derivative at x = 4.
if oranges are bought at the rate of 11 for rupees 10 and are sold at the rate of 10 for rupees 11, find the profit percent
If p,q,r are roots of x^3-3x^2+4x-7=0 (p+2)(q+2)(r+2)=
If the areas of the circular bases of a frustum of a cone are 4cm 2 and 9cm 2 respectively and the height of the frustum is 12cm. What is the volume of the frustum. (Ans:44cm 2 )
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!
whatsapp: +91-977-207-8620
Phone: +91-977-207-8620
Email: [email protected]
All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd