Fichas
Introduction to Graphs

Fichas del conjunto (3)
- 1Which of these statements are true for the graph displayed?This graph can be represented by an adjacency matrix

- 2How should you minimally modify the graph to get to a directed acyclic graph?Remove 1 edge
- 3For the following image of an unweighted, directed graph, which is the appropriate matrix representation?1 2 3 4 5
1 [[0 1 1 0 1]]
2 [[1 0 0 0 0]]
3 [[0 0 0 1 0]]
4 [[0 0 0 0 1]]
5 [[0 0 0 0 0]]
Información
- Descripción
- Exam (Exam Questions) Algorithms & Software Concepts Fichas sobre Introduction to Graphs, creado por Finnegan Fischer el 29/04/2021.
- Creado por
- Finnegan Fischer
- Visitas
- 0
- Valoración