border=0

Grafyk teory

Grafologystheorie is in branch fan wiskunde dy't de eigenskippen fan grafiken ûndersiikt. De lêste kin ienfâldich beskôge wurde as in set fan punten (rjochts) dy't ferbûn binne troch linen (rânen). De definysje fan in kolom is sa algemien dat mei dizze term in mannichte fan eveneminten en objekten fan it deistich libben beskriuwt. De hege nivo fan abstraksje en algemienheid jout it gebrûk fan typyske grafy-teory algoritme foar it oplossen fan bûten ferskate problemen yn ferfiers- en kompetysjets, bouwer design, molekulêre modeling lykas.

Algoritme op grafiken

  1. Sykje yn djipte.
  2. Sykje breed.
  3. Topologyske sortearring.
  4. De fûnemintele set fan sikels.
  5. Euler-fyts. Euler's teorem.
  6. Hamiltonianzyklus.
  7. Bellman-Ford algoritme.
  8. Dijkstra's algoritme.
  9. Floyd-Worschel-algoritme.
  10. Transitive sluting fan 'e grafyk.
  11. Systemen fan non peretinyuchy set.
  12. Konnektiviteit Algoritmeën Prima en Kruskal. spanning tree
  13. Prüfer codes.
  14. Kirchhoff matrix formule.
  15. Sykje maten en brêgen yn 'e grafyk.
  16. Edmonds-Karp-algoritme.
  17. Sykje om maksimale oanpassing.

Sjoch ek:

Diskrete matematysk

Gauss Solution | Gûsysk bestjoersysteem

Kommutative algebra

Primêre transformaten fan in systeem fan lineêre lykas

Mathematyske logika

Gean werom nei Tafelingen yn: Heger Matematika

2019 @ bibinar.info