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.
if b+c=3a then the value of cotB/2.cotC/2 is equal to
regression and correlation analysis on income and expenditure
Need solution For the universal set T = {1, 2, 3, 4, 5} and its subset A ={2, 3} and B ={5, } Find i) A 1 ii) (A 1 ) 1 iii) (B 1 ) 1
Difference Between Experiment and Outcome Experiment is an operation that produces outcomes which can be observed. Outcome/Event is the result of an experiment.
The next special form of the line which we have to look at is the point-slope form of the line. This form is extremely useful for writing the equation of any line. If we know that
Q. Explain Venn diagrams? Ans. Venn diagrams, named after the Englishman John Venn, are "area" or "region" diagrams that can be used to help visualize and organize differe
Q. Graphing Sets of Numbers? Ans. To graph a set of numbers on a number line means to plot, or locate, those positions on the line. The number that corresponds to a poin
A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i
what are various fields that lpp used
Thomas is remaining track of the rainfall in the month of May for his science project. The first day, 2.6 cm of rain fell. On the second day, 3.4 cm fell. On the third day, 2.1 cm
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