(chap:sparseMatrix)=
# Sparse Matrices


**Learning Objective**

After completing this chapter, you should be able to:

+ Understand the differences between dense and sparse matrices,

+ Determine the connectivity matrix of an adjacency graph,

+ Reorder a graph by using different methods including
    + Reverse Cuthill and McKee
    + Column Count 
    + Minimum Degree 

```{tableofcontents}
```