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.
Raghav buys a shop for Rs.1,20,000.He pays half the balance of the amount in cash and agrees to pay the balance in 12 annual instalments of Rs.5000 each. If the rate of interest is
a shopkeeper buys two cameras at the same price . he sells one camera at a profit of 18% and the other at a price of 10% less than the selling price of the first camera. find his p
Consider the subsequent IVP. y' = f(t,y) , y(t 0 ) = y 0 If f(t,y) and ∂f/∂y are continuous functions in several rectangle a o - h o + h which is included in a
advanteges of duality
25 algebraic equations that equal 36
Integration and Differentiation Differentiation deals along with the determination of the rates of change of business activities or merely the process of finding the derivativ
Position Vector There is one presentation of a vector that is unique in some way. The presentation of the ¯v = (a 1 ,a 2 ,a 3 ) that begins at the point A = (0,0,0) and ends
Q. How to calculate arithmetic average or mean? Ans. When people collect information, or data, they can easily be overwhelmed with information. Just imagine listing the b
Unit Normal Vector - Three Dimensional Space The unit normal vector is illustrated to be, N (t) = → T' (t) / (|| T → ' (t)||) The unit normal is orthogonal or normal or
If a triangular sail has a horizontal length of 30 ft and a vertical height of 83 ft , Determine the area of the sail? a. 1,245 ft 2 b. 1,155 ft 2 c. 201 ft 2 d. 2,4
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