
CONTENTS xvii
12.6 Example: Graph Connectedness . . . . . . . . . . . . . . . . 264
12.6.1 Analysis . . . . . . . . . . . . . . . . . . . . . . . . . 264
12.6.2 The “Log Trick” . . . . . . . . . . . . . . . . . . . . 266
12.6.3 Parallel Computation . . . . . . . . . . . . . . . . . 266
12.6.4 The matpow Package . . . . . . . . . . . . . . . . . 267
12.6.4.1 Features . . . . . . . . . . . . . . . . . . . 267
12.7 Solving Systems of Linear Equations . . . . . . . . . . . . . 267
12.7.1 The Classical Approach: Gaussian Elimination and
the LU Decomposition . . . . . . . . . . . . . . . . . 268
12.7.2 The Jacobi Algorithm . . . . . . . . . . . . . . . .