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.
Consider two bags, A and B, with the following contents a) A single marble is drawn from each bag. What is the probability of getting a white marble out of Bag A and a red marb
Ravi is a teacher of Class 4 in a municipal school in Delhi. When the new school year started, he opened the textbook and started teaching the children how to write 4-digit numbers
Rick is order a latest triangular sail for his boat. He needs knowing the area of the sail. Which formula will he use? The area of a triangle is 1/2 times the length of the bas
(-85) from (-21) and explain me
Average Function Value The average value of a function f(x) over the interval [a,b] is specified by, f avg = (1/b-a) a ∫ b f(x) dx Proof We know that the average
If a school has lockers with 50 numbers on each combination lock, how many possible combinations using three numbers are there.
why we use decision making using minimization of regret method in uncertainty?
Q. Define Degrees and Radians? Ans. Just as your height can be measured in meters or feet and your weight can be measured in pounds or kilograms, angles can be measured in
i have to get 10 points in 10th class
Previously discussed how important it is to expose children to a variety of verbal problems involving the concept that they are trying to learn. Children attach meaning to the abst
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