Session 1
Elementary Graph Theory and Matrix Algebra
COURSE EVALUATIONS
Instructors: Steve
Borgatti, Rich DeJordy
and Dan Halgin
Location: B&E 248
This is a 1-day workshop for participants who would like learn (or
relearn) the basics of graph theory and matrix algebra in a systematic
way. .
| Time |
Topics |
| 9:00 - 12:00 pm |
Relations
- basic terminology and concepts
- relational composition
Matrix Algebra
- mechanics of matrix products
- affiliations
- weightings and eigenvectors
- walk counts
- relational composition
|
| 12:00 - 1:30 pm |
< LUNCH > |
| 1:30 - 3:00 pm |
Graph Theory
- graphs, digraphs, vigraphs
- walks, trails, paths
- geodesic distance
- reachability, components
|
| 3:00 - 3:30 pm |
< Coffee Break > |
| 3:30 - 5:00 pm |
Graph Theory - continued
- cutpoints, cutsets
- independent paths
|
Contact
For more information, contact Rich
DeJordy.
|
