Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2019/2020

Algebra and Graph Theory

The course is not on the list Without time-table
Code Completion Credits Range Language
11ATGR Z,ZK 5 2+2 Czech
Lecturer:
Tutor:
Supervisor:
Department of Applied Mathematics
Synopsis:

Vector spaces, vectors, linear independence, bases. Matrices, rank, trace, linear mapping, special matrices. System of linear equation. Eigenvectors and eigenvalues of matrices, similar matrices, the characteristic matrix and characteristic polynomial of a matrix. Quadratic forms - diagonal form, associated symmetric matrix, signature, Sylvester´s Inertia Law. Basic definitions of Graph Theory (oriented graphs, walk, trail, path, cycle, trees).

Requirements:

Knowledge of secondary school mathematics.

Syllabus of lectures:
Syllabus of tutorials:
Study Objective:

Elementary linear algebra, fundamentals of graph theory.

Study materials:

Pytlíček J., Lineární algebra a geometrie, skripta FJFI ČVUT, Demlová M., Pondělíček B., Úvod do Algebry, skripta FEL ČVUT, 1999, Nagy J., Taufer J., Algebra,1997, Tuzar A., Maxa P., Svoboda V., Teorie dopravy, skripta FD ČVUT, 1997, Kučera L., Kombinatorické Algoritmy, SNTL, 1989

Note:
Further information:
No time-table has been prepared for this course
The course is a part of the following study plans:
Data valid to 2019-09-21
For updated information see http://bilakniha.cvut.cz/en/predmet24034405.html