Spanning tree?

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

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

Related Threads for: Spanning tree?

  • Posted
Replies
8
Views
1K
  • Posted
Replies
1
Views
2K
  • Posted
Replies
4
Views
757
  • Posted
Replies
2
Views
699
  • Posted
Replies
2
Views
1K
  • Posted
Replies
3
Views
506
Replies
9
Views
11K
Replies
2
Views
3K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving

Hot Threads

Top