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:

Matrix minder

Baseline-matrix minder. Rankmatrix

Universele algebra

De determinant fan 'e matrix | Matrix determinant

Hegere algebra wiskunde

Gean werom nei Tafelingen yn: Heger Matematika

2019 @ edudocs.fun