-
- A map with 5 dots. A is connected to B, B is connected to C, C is connected to D and E, and D and E are connected to each other
-
-\tikz{\node[shape=circle,draw=black] (A) at (0,0) {A};
- \node[shape=circle,draw=black] (B) at (0,2) {B};
- \node[shape=circle,draw=black] (C) at (0,4) {C};
- \node[shape=circle,draw=black] (D) at (-2,6) {D};
- \node[shape=circle,draw=black] (E) at (2,6) {E};
- \draw (A)--(B)--(C)--(D)--(E)--(C)}
-
-
-
+
+
+
Use the included map in this problem.
+
+
Adjacency map, showing roads between 5 cities
+
+ A map with 5 dots. A is connected to B, B is connected to C, C is connected to D and E, and D and E are connected to each other
+
+
+
+
+
An adjacency matrix for this map is a matrix that has the number of roads from city i to city j in the (i,j) entry of the matrix. A road is a path of length exactly 1. All (i,i)entries are 0. Write the adjacency matrix for this map, with the cities in alphabetical order.
-
What does the square of this matrix tell you about the map? The cube? The n-th power?
-
-
+
What does the square of this matrix tell you about the map? The cube? The n-th power?
+
+
diff --git a/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph.xml b/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph.xml
new file mode 100644
index 000000000..cdfb5c98d
--- /dev/null
+++ b/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph.xml
@@ -0,0 +1,29 @@
+
+ graph={"A":["B"],"B":["C"],"C":["D","E"],"D":["E"]}
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
\ No newline at end of file
From 06cf373c11196ef61e81e67b4b6e45d689329f0f Mon Sep 17 00:00:00 2001
From: Drew Lewis
Date: Fri, 1 May 2026 21:21:23 +0000
Subject: [PATCH 2/7] More tinkering
---
source/linear-algebra/source/04-MX/01.ptx | 4 ++--
.../04-MX/prefigure/MX1-adjacency-graph-copy.xml | 13 +++++++++++++
.../source/04-MX/prefigure/MX1-adjacency-graph.xml | 2 +-
3 files changed, 16 insertions(+), 3 deletions(-)
create mode 100644 source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph-copy.xml
diff --git a/source/linear-algebra/source/04-MX/01.ptx b/source/linear-algebra/source/04-MX/01.ptx
index 1033f960e..d20170fe0 100644
--- a/source/linear-algebra/source/04-MX/01.ptx
+++ b/source/linear-algebra/source/04-MX/01.ptx
@@ -372,10 +372,10 @@ in terms of matrix multiplication.
Use the included map in this problem.
Adjacency map, showing roads between 5 cities
-
+ A map with 5 dots. A is connected to B, B is connected to C, C is connected to D and E, and D and E are connected to each other
-
+
diff --git a/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph-copy.xml b/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph-copy.xml
new file mode 100644
index 000000000..2506161de
--- /dev/null
+++ b/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph-copy.xml
@@ -0,0 +1,13 @@
+
+
+ graph={0:[1,2],1:[3,4],2:[5,6],3:[7,8],4:[9,10],5:[11,12],6:[13,14]}
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph.xml b/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph.xml
index cdfb5c98d..13f3d9699 100644
--- a/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph.xml
+++ b/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph.xml
@@ -1,4 +1,4 @@
-
+graph={"A":["B"],"B":["C"],"C":["D","E"],"D":["E"]}
Date: Fri, 1 May 2026 21:28:54 +0000
Subject: [PATCH 3/7] Finally a working implementation
---
source/linear-algebra/source/04-MX/01.ptx | 2 +-
.../04-MX/prefigure/MX1-adjacency-graph.xml | 40 +++++++++++--------
2 files changed, 25 insertions(+), 17 deletions(-)
diff --git a/source/linear-algebra/source/04-MX/01.ptx b/source/linear-algebra/source/04-MX/01.ptx
index d20170fe0..ba85f7e32 100644
--- a/source/linear-algebra/source/04-MX/01.ptx
+++ b/source/linear-algebra/source/04-MX/01.ptx
@@ -375,7 +375,7 @@ in terms of matrix multiplication.
A map with 5 dots. A is connected to B, B is connected to C, C is connected to D and E, and D and E are connected to each other
-
+
diff --git a/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph.xml b/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph.xml
index 13f3d9699..4cac2746f 100644
--- a/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph.xml
+++ b/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph.xml
@@ -1,29 +1,37 @@
-
- graph={"A":["B"],"B":["C"],"C":["D","E"],"D":["E"]}
-
-
+
+
+ A
+ B
+ C
+ D
+ E
+
+
+
+
+
-
-
+
+
-
-
+
+
-
-
-
+
+
+
-
-
+
+
-
+
\ No newline at end of file
From 655bacbb68e775a7d6e5bbe2341cc6855f449453 Mon Sep 17 00:00:00 2001
From: Drew Lewis
Date: Fri, 1 May 2026 21:29:37 +0000
Subject: [PATCH 4/7] Remove test file
---
.../04-MX/prefigure/MX1-adjacency-graph-copy.xml | 13 -------------
1 file changed, 13 deletions(-)
delete mode 100644 source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph-copy.xml
diff --git a/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph-copy.xml b/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph-copy.xml
deleted file mode 100644
index 2506161de..000000000
--- a/source/linear-algebra/source/04-MX/prefigure/MX1-adjacency-graph-copy.xml
+++ /dev/null
@@ -1,13 +0,0 @@
-
-
- graph={0:[1,2],1:[3,4],2:[5,6],3:[7,8],4:[9,10],5:[11,12],6:[13,14]}
-
-
-
-
-
-
-
-
-
\ No newline at end of file
From 74e5cd63c1e9f8ba030b4c677ff0135de0bf8783 Mon Sep 17 00:00:00 2001
From: Drew Lewis
Date: Fri, 1 May 2026 21:39:04 +0000
Subject: [PATCH 5/7] Bump pretext version
---
requirements.txt | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/requirements.txt b/requirements.txt
index 802d969ae..472f13741 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,4 +1,4 @@
-pretext[prefigure] == 2.36.0
+pretext[prefigure] == 2.38.3
prefig >= 0.6.1
CodeChat-Server == 0.2.25
pelican == 4.11.0
From 2dd27e9371bf9df55b024fd208e0b7932bbde897 Mon Sep 17 00:00:00 2001
From: Drew Lewis
Date: Fri, 1 May 2026 21:53:26 +0000
Subject: [PATCH 6/7] Try not quite as recent prefig
---
requirements.txt | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/requirements.txt b/requirements.txt
index 472f13741..73e14bd1d 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,5 +1,5 @@
pretext[prefigure] == 2.38.3
-prefig >= 0.6.1
+prefig >= 0.5.15
CodeChat-Server == 0.2.25
pelican == 4.11.0
markdown == 3.7.0
From 1d2fe2cf822ed16ac01a5216731ec9a3ad983612 Mon Sep 17 00:00:00 2001
From: Drew Lewis
Date: Fri, 1 May 2026 21:57:13 +0000
Subject: [PATCH 7/7] Unbump pretext version
---
requirements.txt | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/requirements.txt b/requirements.txt
index 73e14bd1d..3abad43ac 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,4 +1,4 @@
-pretext[prefigure] == 2.38.3
+pretext[prefigure] == 2.36.0
prefig >= 0.5.15
CodeChat-Server == 0.2.25
pelican == 4.11.0