Adblock breaks this site

Is this a spanning tree of the graph?

Discussion in 'Homework Help' started by kmjt, Apr 3, 2014.

  1. kmjt

    kmjt -.- The nocturnal life chose me -.-
    Banned

    Joined:
    Aug 21, 2009
    Posts:
    14,450
    Referrals:
    8
    Sythe Gold:
    449
    Is this a spanning tree of the graph?

    Here is the graph:
    [​IMG]

    Is this a spanning tree of it?:
    [​IMG]


    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?
     
< Crisiscommunication plan [paid] | Golds Helping Thread >


 
 
Adblock breaks this site