Question
Transcribed Text
A
B
E
Figure 1
1. Give the adjacency list for the graph in Figure 1
C
<
B
(
F
A
E
)
D
)
Figure
2. Give the adjacency list for the graph in Figure 2
3. Draw the graph described by this adjacency list.
A
B
A
c
+
D
B
A
D
c
A
A
1>
D
F
D
A
B
c
E
E
D
F
c
t>
G
H
G
t>
F
H
A>
F
4.
Give the adjacency matrix for the graph in Figure 1
A
B
c
D
E
A
B
c
D
E
5. Give the adjacency matrix for the graph in Figure 2.
A
B
c
D
E
F
A
B
c
D
E
F
Solution Preview
This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.
Observations – for problems 1 and 2 we build a list of vertices for each node based on their adjacency (if it is an edge between them)....
Return to homework library