Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Spanning tree?

  1. Jul 25, 2005 #1

    what's the spanning tree from the graph shown? it was on a test and i'm curious as to if i'm right or not.

    what i wrote down was a graph with edges 5, 6, 7, 8 and vertices A, B, C, D, E


    Attached Files:

  2. jcsd
  3. Jul 25, 2005 #2
    your solution should be fine...outta curiosityf do you know what a spanning tree of a graph is?
  4. Jul 26, 2005 #3
    i think so. it's like an induced subgraph except without the non-connected vertices?!?!?!
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Spanning tree?
  1. Spanning tree question (Replies: 8)

  2. Tree traversals (Replies: 1)