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!
Write Prim's Algorithm.
Ans: Prim's algorithm to find out a minimum spanning tree from a weighted graph in step by step form is given below.
Let G = (V, E) be graph and S = (VS, ES) be the spanning tree to be found from G.
Step 1: Choose a vertex v1 of V and initialize
VS = {v1} and
ES
= {}
Step 2: Choose a nearest neighbor of vi from V that is adjacent to some vj∈VS and that edge (vi, vj) does not form a cycle with members edge of ES. Set
VS = VS ∪{vi} and
ES = ES ∪{(vi, vj)}
Step 3: Again Repeat step2 until |Es| = |V| - 1.
x=±4, if -2 = y =0 x=±2, if -2 = y = 0
An experiment designed to test the potency of a drug on 20 rats. Last animal studies have shown that a 10 mg dose of the drug is lethal 5% of the time within the first 4 hours; of
Let {An} be sequence of real numbers. Define a set S by: S={i ? N : for all j > i, ai
Linear Approximations In this section we will look at an application not of derivatives but of the tangent line to a function. Certainly, to get the tangent line we do have to
Variance Consider the example of investment opportunities. The expected gains were Rs.114 and Rs.81 respectively. The fact is that an investor also looks at the dispersion befo
Fundamental Theorem of Calculus, Part II Assume f ( x ) is a continuous function on [a,b] and also assume that F ( x ) is any anti- derivative for f ( x ) . Then,
if the sum of lengths of hypotenuse and a side of right triangle are given, prove the area of the triangle is maximum when angle between them is pi/3
Express the GCD of 48 and 18 as a linear combination. (Ans: Not unique) A=bq+r, where o ≤ r 48=18x2+12 18=12x1+6 12=6x2+0 ∴ HCF (18,48) = 6 now 6
(1) If the coefficient of friction between a box and the bed of a truck is m , What is the maximum acceleration with which the truck can climb a hill, making an angle q with the ho
Barbara is packing a wedding gift that is contained within a rectangular box 20 by 18 by 4 in. How much wrapping paper will she require? a. 512 in 2 b. 1,440 in 2 c. 1,0
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