Algoritmica grafurilor (Marin Popa)

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

2005-2006 - anul 1 - semestrul 2 - Domeniul de Informatica

Cursuri

  • se gasesc in cartea profesorului[1]

Descriere

  • 2 ore de curs / saptamana.
  • 2 ore de seminar / saptamana.
  • 1 ora de laborator / saptamana.

Structura:

  1. Matrici asociate unui graf.
  2. Parcurgeri pe un graf.
  3. Matricea drumurilor intr-un graf. Algoritmul Roy-Warshall.
  4. Abori de pondere minima. Algoritmul lui Prim, algoritmul lui Kruskal.
  5. Distante si drumuri minime in grafuri. Algoritmul Roy-Floyd, algoritmul Dantzig, algoritmul Dijkstra.
  6. Cicluri euleriene. Algoritmul Fleury.
  7. Cicluri hamiltoniene optime. Algoritmul lui Christofides.
  8. Cuplaje. Problema repartitiei optime. Algoritmul Kuhn-Munkres.
  9. Fluxuri in retele. Algoritmul Ford-Fulkerson. Teorema lui Menger.

2, http://cheapmedsonline.co.uk/ cialis price,

Notare

  • seminar si laborator: 30%
  • partea aplicativa a examenului in presesiune: 35%
  • partea teoretica a examenului in sesiune: 35%

Bibliografie

  1. ↑ Marin Popa. "Algoritmi in teoria grafurilor". Editia a 2-a, Editura Credis, 2006

Subiecte date la examen

  • la grupele 141 si 143
    • nr. 1:
      1. grafuri euleriene
      2. teorema de caracterizare a arborilor
      3. teorema Ford Fulkerson [fara lema]
      4. aratati ca arborele de acoperire al unei retele Petri e finit
    • nr. 2:
      1. grafuri hamiltoniene
      2. bazele unui digraf [definitia + toate teoremele si demonstratiile lor]
      3. lema cu care se demonstra teorema Ford Fulkerson
      4. aratati ca arborele de acoperire al unei retele Petri e finit
Adus de la "http://fmi.is-a-geek.net/index.php/Algoritmica_grafurilor_(Marin_Popa)"