Flashcards
Adjacency Matrices
Cards in this deck (5)
- 1What does an adjacency matrix represent?Which vertices are adjacent to others
- 2An adjacency matrix is __________ along the diagonalAn adjacency matrix is symmetrical along the diagonal
- 3You can find the ______ of a vertex by summing its ___ or column.You can find the degree of a vertex by summing its row or column.
- 4If a number is higher than one, there is a ____ or ________ ____.If a number is higher than one, there is a loop or multiple edge.
- 5If there is a non-zero number along the leading diagonal, there is a ____.If there is a non-zero number along the leading diagonal, there is a loop.
Information
- Description
- A level Further Maths (Graph Theory) Flashcards on Adjacency Matrices, created by Blender Animator637 on 21/09/2024.
- Created by
- Blender Animator637
- Views
- 2
- Rating