Is this a spanning tree of the graph?

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

Is this a spanning tree of the graph?
  1. Unread #1 - Apr 3, 2014 at 4:24 PM
  2. kmjt
    Joined:
    Aug 21, 2009
    Posts:
    14,450
    Referrals:
    8
    Sythe Gold:
    449

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

    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 >

Users viewing this thread
1 guest


 
 
Adblock breaks this site