Teoria grafurilor si aplicatii (Ioan Tomescu)

De la Cursuri - Facultatea de Matematica si informatica

Salt la: navigare, căutare

5T4Bar <a href="http://sbsjhqcyhrlw.com/">sbsjhqcyhrlw</a>, [url=http://rfwjenbsyueu.com/]rfwjenbsyueu[/url], [link=http://qgqogljaixed.com/]qgqogljaixed[/link], http://szyltnfitmit.com/


Cuprins

2008-2009 - anul 3 - semestrul 2 - Domeniul de Informatica

Cursuri

Seminar

Notare

  • un test final
  • un test alcatuit din 3 probleme
  • ca bibliografie[1]
  • doua din (1 teorie, 1 problema)
  1. th lui Dirac si Ore
  2. inchider hamiltoniene
  3. th lui Nash Williams
  4. th poliedrala a lui Euler si aplicatii
  5. teorema celor 5 culori
  6. th de caracterizare a grafurilor euleriene
  • una din (teorie)
  1. Spatiul ciclurilor si cociclurilor unui graf. Numar ciclomatic si cociclomatic.
  2. th caracterizare a grafurilor bipartite prin total unimodularitatea matricii de icidenta nod-muchie (era intial in lista dar a fost scoasa dupa dezbateri)
  3. caracterizari ale grafurilor 2 conexe
  4. teoremele lui Menger si caracaterizarea grafurilor k - conexe

Bibliografi

  1. Bollolas: Graph teory. An introductory course. Springer 1979

Subiecte date la exmane

Sesiune obisnuita

  • a mai fost dat un subiect alternativ problemei din prima parte (vezi notarea)

Restanta