Discrete Mathematics and Proof · Chapter 10 · Lesson 10.13 · Printable PDF

Adjacency Matrices and Their Powers Worksheet with Answer Key

6 problems on adjacency matrices and their powers. 4 pages, with a worked answer key.

6 problems4 pagesanswer key
Printable Adjacency matrices and their powers worksheet with answer key - Discrete Mathematics and Proof (Page 1 PDF preview)
Page 1 of 4

Get this sheet

This sheetWorksheet and answer key, yours to keep.
$5
Buy
SubscriptionOpen any sheet in any course, up to 40 a month, keys included. Or $40 month to month.
$25/mo, billed yearly
Subscribe
Full Course Set470+ Discrete Mathematics and Proof PDF files, no limit, yours to keep.
$400once
Buy

Try one first: a free Chapter 1 worksheet (PDF, no sign-in).

The full Discrete Mathematics and Proof courseEvery lesson in teaching order, with over 470 printables.See the course ›

What's on the worksheet

  1. Each matrix below lists the vertices v_1, v_2, in order.
  2. G H R F S K Elena studies a meadow food web with six species:
  3. P Q R S T Priya watches a frog on the pond in the figure.
  4. A simple graph G on the vertices 1, 2, 3, 4, 5, listed in that order, has adjacency matrix A with A² =…
  5. Let G be a simple graph with adjacency matrix A, and let v_i and v_j be vertices of G.
  6. A graph is r-regular when every vertex has degree r.

Teach it first

The free lesson teaches it with worked examples and practice problems.

Adjacency matrices and their powers: the lesson ›