Advanced Search

Question: Descrete Math

Question:Descrete Math

Wil Johnson 29 Maple
graph input
April 26 2007
0
In exercise is Trees-- How do I use the breadth-first search algorithm to find a spanning tree for a connected graph. (Start with A, and use alphabetical order whrn there is a choice for a predecessor). So the bottom line is I have a graph and listed in the text and I want to import it in maple in order to figure out the above info. I have used the command prompt but none seem to have what I am looking for. I am a new user, I have tried to modify preset graphs, however I need to have the ability to determine data from my graphs. Please provide help. I am also trying to use the (ISTREE) function but it still does not provide me with the data I am looking for. I once again need to input a graph to determine if my graph is in fact a tree. I need help on this function.
Please Wait...