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?!?!?!
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook