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.
Diagonals of a trapezium divide each other proportionally: Given : In trapezium ABCD , AB// DC R.T.P :AO/OC = BO/OD Construction: Draw the line PQ; parallel to AB or C
Jason made 10 two-point baskets and 2 three-point baskets within Friday's basketball game. He did not score any other points. How many points did he score? Find out the number
From the top of a 200 m lighthouse, the angle of depression to a ship in the ocean is 23 . How far is the ship form the base of the lighthouse?
sarah has 12 gel pen. she gave 3/4. how many she have
Find the area of a circle along with a radius of 6 inches. The formula for the area of a circle is A = πr 2 . Use 3.14 for π. Substitute 6 for r in the formula A = πr 2 and solve
In the previous section we looked at the method of undetermined coefficients for getting a particular solution to p (t) y′′ + q (t) y′ + r (t) y = g (t) .....................
Which of the following statements do you think are true about children? Indicate with 'T' for true and for false. Give reasons for your choice. a) Most primary school children a
Mimi is filling a tennis ball can along with water. She wants to know the volume of the cylinder shaped can. Which formula will she use? The volume of a cylinder is π times the
#question application of vector and scalar in our daily life
Assume E is the event that a randomly generated bit string of length 4 starts with a 1 and F is the event that this bit string consists of an even number of 1's. Are E and F indepe
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