Matemàtica discreta

Grafs com aquest són estudiats per la matemàtica discreta.

Matemàtica discreta és la part de la matemàtica encarregada de l'estudi d'estructures fonamentalment discretes en lloc de contínues, s'entén que allò que no és continu (conjunts finits o numerables) és discret. No obstant, no existeix cap definició, universalment reconeguda, del terme "matemàtica discreta".

Encara que els principals objectes d'estudi en matemàtica discreta són els objectes discrets, mètodes analítics de matemàtica continua són utilitzats freqüentment.

Generalment s'inclouen els següents temes d'estudi:

• Lògica
• Àlgebra de Boole
• Teoria de conjunts
• Teoria de grups
• Teoria de grafs
• Teoria d'autòmats finits
• Combinatòria i nocions de probabilitat
• Anàlisi de certs algorismes
• Teoria de la informació

Enllaços externs

Apunts de Matemàtica Discreta (castellà)