Learn Graph Theory for Android APK

Beskrivelse

Lær grafteori, grundlæggende grafteori, grafteoribog, grafteori-app, lær grundlæggende grafteori, noter om grafteori, selvstudie i grafteori.

I matematik er grafteori studiet af grafer, som er matematiske strukturer, der bruges til at modellere parvise relationer mellem objekter. En graf i denne sammenhæng er opbygget af hjørner (også kaldet knudepunkter eller punkter), som er forbundet med kanter (også kaldet links eller linjer). Der skelnes mellem urettede grafer, hvor kanter forbinder to hjørner symmetrisk, og rettede grafer, hvor kanter forbinder to spidser asymmetrisk; se Graph (diskret matematik) for mere detaljerede definitioner og for andre variationer i de graftyper, der almindeligvis betragtes. Grafer er et af de primære undersøgelsesobjekter i diskret matematik.

Se ordlisten for grafteori for grundlæggende definitioner i grafteori.