Flashcards
Introduction to Graphs
Cards in this deck (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]]
Information
- Description
- Exam Algorithms & Software Concepts (Exam Questions) Flashcards on Introduction to Graphs, created by Finnegan Fischer on 29/04/2021.
- Created by
- Finnegan Fischer
- Views
- 0
- Rating