• Log in or sign up for an account here: https://www.sythe.org/login

Is this a spanning tree of the graph?

kmjt

-.- The nocturnal life chose me -.-

Banned
Joined
Aug 21, 2009
Sythe Gold
449
Messages
14,450
Location
Canada
Here is the graph:
358ow14.png


Is this a spanning tree of it?:
ifqxvo.png



Got it by using depth first search to grasp the concept of DFS. Can someone confirm for me that it is actually a spanning tree?
 
Runescape Gamblingrunescape gambling
Back
Top