Spanning tree?

  • #1
barneygumble742
28
0
hi,

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

barneygumble742
 

Attachments

  • graph.JPG
    graph.JPG
    6 KB · Views: 372

Answers and Replies

  • #2
neurocomp2003
1,366
3
your solution should be fine...outta curiosityf do you know what a spanning tree of a graph is?
 
  • #3
barneygumble742
28
0
i think so. it's like an induced subgraph except without the non-connected vertices?!
 

Suggested for: Spanning tree?

  • Last Post
Replies
4
Views
485
Replies
1
Views
1K
Replies
4
Views
1K
  • Last Post
Replies
3
Views
793
  • Last Post
Replies
4
Views
1K
Replies
3
Views
1K
  • Last Post
Replies
2
Views
968
Replies
3
Views
1K
  • Last Post
Replies
2
Views
4K
Top