Notation and Definition, Types of Matrices, Algebra of Matrices, Transpose of a Matrix,
Solution of linear Equations by Matrix method, Rank of matrix, Eigen values and Eigen
vectors, Cayley Hamilton theorem.
Definition and application of graphs, Konigsberg bridge problem, Simple graph, multi
graph and pseudo graph, directed and undirected graphs, degree of a vertex, handshaking
theorem, Types of graphs, sub graphs and isomorphic graphs, bipartite graphs, operations
of graphs, representation of graphs.
Trees and their properties, Rooted tree, Spanning tree, minimal spanning tree,
fundamental circuits, rank and nullity, Kruskal’s algorithm, Binary tree.