Spanning tree?

  • #1
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

Answers and Replies

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

Related Threads on Spanning tree?

  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
4
Views
850
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
2
Views
781
  • Last Post
Replies
3
Views
585
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
9
Views
12K
Replies
3
Views
5K
Replies
2
Views
1K
Top