Lecţii complementare de teoria grafurilor, autor Popescu Rozica-Maria.

Această lucrare de teoria grafurilor are drept scop familiarizarea cititorului cu aspecte mai puțin cunoscute ale acesteia, care pot fi abordate pe baza unor cunoștințe solide, dobândite începând cu perioada liceului. Pentru o bună parcurgere a lucrării sunt presupuse cunoscute principalele noțiuni de teoria grafurilor.

În primul capitol este prezentată noţiunea de graf în contextul sau maxim de generalitate (ce permite existenţa buclelor si a multimuchiilor), fiind introdusa cu ajutorul noţiunii de multiset (mulţime cu multiplicităţi). Capitolul tratează problema clasică a şirului gradelor unui graf în acest cadru general, prezentând în acest sens trei rezultate de caracterizare, împreună cu algoritmii corespunzători.
În Capitolul II este tratată problema planarităţii unui graf, atât în spaţiul 2-dimensional cât şi o generalizare a acesteia.
Ultimul dintre capitole prezintă cititorului noțiunea de cuplaj, care cumulată cu cea binecunoscută de graf bipartit converg la elaborarea a doi algoritmi importanți (algoritmul ungar si Kuhn – Munkres) cu o largă aplicabilitate în probleme legate de planificarea activităților organizatorice (alcătuire de orare, încadrarea optimă a personalului unei companii în raport cu pregătirea acestuia, etc.).

Autoarea

Descarcă ediţia online – gratuită – a lucrării Lecţii complementare de teoria grafurilor, autor Popescu Rozica-Maria.

ISBN 978-606-577-028-7