Questo sito utilizza cookie tecnici e di terze parti. Se vuoi saperne di più o negare il consenso consulta l'informativa sulla privacy. Proseguendo la navigazione o cliccando su "Chiudi" acconsenti all'uso dei cookie. Chiudi
vai al contenuto vai al menu principale vai alla sezione Accessibilità vai alla mappa del sito
Login  Docente | Studente | Personale | Italiano  English
 
Home page

GRAPH THEORY

Degree course Electronic Engineering
Curriculum Curriculum unico
Learnings Orientamento unico
Academic Year 2018/2019
ECTS 6
Scientific Disciplinary Sector MAT/03
Year First year
Time unit Second semester
Class hours 48
Educational activity Related and integrative training activities

Single group

Supplying course 1000274 Teoria dei Grafi in Ingegneria Informatica e dei sistemi per le Telecomunicazioni LM-27 BONANZINGA VITTORIA
Professor Vittoria BONANZINGA
Objectives The course also aims to provide the basic knowledge of graph theory: definitions, connectivity, planar graphs, colorings, flows. It also aims to provide the tools and techniques of graph theory to the study of concrete problems, for the construction of models and the search for solutions to decision problems.
Programme Origins: problem of Königsberg bridges. Definitions and fundamental concepts: definitions, cycle, multigraph, complete graph, bipartite graph, paths, circuits, connectivity components, cutting points, graph representation. Trees and planar graphs. Directed graphs. Matrices and graphs vector spaces. Eulerian paths and circuits. Shortest path problem. Adjacency matrix. incidence matrix. Matching. Graphs and colors. Rooted trees. Minimal spanning trees. Networks. Walks in the nets. Hamiltonian circuit. Eulerian graph. Hamiltonian graph. Flows. Ramsey theory. Euler's theorem. Algorithms: Dijkstra, Kruskal and Prim. Applications of the theory of graphs to transport, power grids, to computer networks for the distribution and storage of information.
Books W. D. Wallis, A Beginner’s Guide to Graph Theory, Second edition, Birkhäuser, 2007.
Traditional teaching method Yes
Distance teaching method No
Mandatory attendance No
Written examination evaluation Yes
Oral examination evaluation Yes
Aptitude test evaluation No
Project evaluation No
Internship evaluation No
Evaluation in itinere No
Practice Test No

Further information

No document in this course
No news posted
No class timetable posted
Via dell'Università, 25 (già Salita Melissari) - 89124 Reggio Calabria - CF 80006510806 - Fax 0965 332201 - URP:Indirizzo di posta elettronica dell'ufficio relazioni con il pubblico- PEC:Indirizzo di posta elettronica certificata dell'amministrazione
Feed RSS Facebook Twitter YouTube Instagram

PRIVACY - NOTE LEGALI - ELENCO SITI TEMATICI