Tutorial sulla teoria dei grafi

Questo tutorial offre una breve introduzione ai fondamenti della teoria dei grafi. Scritto in uno stile di facile lettura, copre i tipi di grafici, le loro proprietà, gli alberi, la percorribilità dei grafici ei concetti di rivestimento, colorazione e abbinamento.

Questo tutorial è stato progettato per gli studenti che desiderano apprendere le basi della teoria dei grafi. La teoria dei grafi ha una vasta gamma di applicazioni in ingegneria e, quindi, questo tutorial sarà molto utile per i lettori che si occupano di elaborazione linguistica o reti di computer, scienze fisiche e numerosi altri campi.

Prima di iniziare con questo tutorial, è necessario conoscere la teoria dei numeri elementare e le operazioni di base sugli insiemi in matematica. Inoltre è obbligatorio avere una conoscenza di base di Informatica.