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

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

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
2
Views
1K
  • Last Post
Replies
2
Views
859
  • Last Post
Replies
4
Views
954
  • Last Post
Replies
3
Views
664
  • Last Post
Replies
9
Views
13K
  • Last Post
Replies
2
Views
4K
Replies
3
Views
6K
Replies
4
Views
8K
Top