Given the following adjacency matrix: Nodes A B C D E F A 0 1 0...

Transcribed Image Text:

Given the following adjacency matrix: Nodes A B C D E F A 0 1 0 0 0 0 B 0 0 1 0 1 0 C 0 0 0 1 1 0 D 0 0 0 0 0 1 E 0 0 0 1 0 1 F 0 0 0 0 0 0 i) Draw a graph based on the above matrix. ii) Starting from node 'A', traverse the graph in your above answer depth-first using a stack. Show your work steps. Given the following adjacency matrix: Nodes A B C D E F A 0 1 0 0 0 0 B 0 0 1 0 1 0 C 0 0 0 1 1 0 D 0 0 0 0 0 1 E 0 0 0 1 0 1 F 0 0 0 0 0 0 i) Draw a graph based on the above matrix. ii) Starting from node 'A', traverse the graph in your above answer depth-first using a stack. Show your work steps.