Networks & Graphs (Leaving Cert Applied Maths): Quizzes

📚Quizzes
Revision NotesModel AnswersQuizzesFlashcardsExam Questions
Adjacency Matrices
Sign up to keep practising.Create a free account to play more quizzes and track your progress.

Practise the questions

12 questions from this quiz

Show

What is a matrix?

A rectangular arrangement of numbers

In matrix dimensions m×nm \times n, what does mm represent?

Number of rows

What does an adjacency matrix represent?

Connections in a graph or network

In a simple graph's adjacency matrix, what does 1 mean?

Vertices are connected

What shape are adjacency matrices always?

Square

What rule helps read adjacency matrices correctly?

Lawn Tennis rule (left to top)

What does each row show in an adjacency matrix?

Connections FROM that vertex

For undirected graphs, adjacency matrices are symmetrical about which part?

Main diagonal

What typically appears on the main diagonal of an adjacency matrix?

Zeros (no self-loops)

What does AnA^n represent for an adjacency matrix AA?

Number of walks of length nn

Is matrix multiplication commutative?

No, AB≠BAAB \neq BA in general

Which field uses adjacency matrices for routing data packets?

Internet routing

Explore Leaving Cert Applied Maths Revision Notes by Topics

Real-World Applications

Networks & Graphs

Explore Leaving Cert Applied Maths Model Answers by Topics

Real-World Applications

Networks & Graphs

Explore Leaving Cert Applied Maths Flashcards by Topics

Real-World Applications

Networks & Graphs

Explore Leaving Cert Applied Maths Exam Questions by Topics

Real-World Applications

Networks & Graphs

Join 100,000+ Leaving Cert students studying Quizzes with us.

Select your subjects, and get access to A+ resources today.