 |  |  |  |  |  |  |  |
Discrete Math
 |
How many edges are there in a tree with 21 verticies?
Also if that is not enough of an headache how about this. Can anyone help???
I am trying use the prism algorithm to find a minimal spanning tree for a weighted graph. The instuction are to (start at A) and give the weight of the minimal spanning tree found.
Also if that is not enough of an headache how about this. Can anyone help???
I am trying use the prism algorithm to find a minimal spanning tree for a weighted graph. The instuction are to (start at A) and give the weight of the minimal spanning tree found.
•
•
Join Date: Jun 2005
Posts: 2,039
Reputation: 
Solved Threads: 139
In a tree, every node has an edge 'pointing' to it, except for one root node.
You're trying to use Prim's Algorithm, not some "prism" algorithm. Read what Prim's Algorithm is, and follow the instructions the algorithm gives you.
You're trying to use Prim's Algorithm, not some "prism" algorithm. Read what Prim's Algorithm is, and follow the instructions the algorithm gives you.
All my posts may be redistributed under the GNU Free Documentation License.
Prim's algorithm is applied to a connected weighted graph with n vertices, it actually produced a minimal spanning tree. Let T be as in the algorithm - the is, T is a set to which we add edges one at a time until we get a spanning tree. I read but do not quite understand.
•
•
Join Date: Jun 2005
Posts: 2,039
Reputation:
Solved Threads: 139
Read the algorithm's instructions itself and follow them. If you can't understand, ask yourself why you can't understand the written instructions, and fix the holes in your knowledge so that you do understand.
All my posts may be redistributed under the GNU Free Documentation License.
•
•
•
•
Originally Posted by Rashakil Fol 
Read the algorithm's instructions itself and follow them. If you can't understand, ask yourself why you can't understand the written instructions, and fix the holes in your knowledge so that you do understand.
Last edited by joshSCH; Apr 28th, 2007 at 1:19 am.
|
Similar Threads
- Discrete Math or Data structure (Computer Science)
Other Threads in the Geeks' Lounge Forum
- Previous Thread: This is awesome!
- Next Thread: asl
| Thread Tools | Search this Thread |
You need to join our community in order to build your list of favorite forums. You can visit the forum index for a listing of all forums.
Related Forum Features
Latest Geeks' Lounge Posts
- Today's Posts
- Unanswered Threads
advice amazon apple article bear beard beijing bot chat clocks code cognitive_disorder comedy console consoles convert daniweb development disk dlc ebook election facebook feed financialcrisis fun future games gaming garbage google grandtheftauto gta gtaiv halo3 happiness hardware information internet java kids knife language larnyx library life linux love lynx mad madden mars merger microsoft murder netbook neuropathology news nintendo obama opinion os outlook pain parentalcontrol parenting planning playstation population ps3 ps4 python research school search sims software softwaredevelopment sony source space starteam stocks study subversion time tinfoil_hat usarmy videogames walmart wave wii windows windows>all windows_wins world worldofwarcraft www xbox xbox360
