Course information
Topics
system of linear equation; matrices and matrix operations; vector spaces; eigenvalues and eigenvectors; graph terminology; graph description; walks, paths and cycles; Handshake lemma; graph isomorphism; bipartite graphs; subgraphs; connectivity; trees.
Audience
Compulsory course for Computer Engineering department. Interested students from other departments and/or schools are welcome.
Prerequisites
Formally: none. However, knowledge on real and complex numbers is expected. Via the menu links above navigate to the current term to see any specific requirements.
References
Course notes
- Linear Algebra notes (last updated: Tuesday, 04-Apr-2023 23:36:53 EDT)
- Graph Theory notes (last updated: Tuesday, 26-Apr-2022 10:46:15 EDT)
Online material
There are multiple online source for both Linear Algebra and Graph Theory. The course topics are standard so you may find and use any source that is best for you own study style and approach. A partial list for each topic follows.
Linear algebra
- Linear Algebra (pdf) by Jim Hefferon
- A First Course in Linear Algebra (various electronic versions available) by Robert A. Beezer
- MIT's open courseware linear algebra classes 18.06, which has been translated to Turkish. Other (newer) offerings are available at MIT's open courseware.