Matematica discretă este o ramură a matematicii care se preocupă de structuri matematice discrete în loc de continue. Structurile matematice discrete includ obiecte cu valori distincte, cum ar fi grafice, numere întregi, declarații bazate pe logică etc. În acest tutorial, am acoperit toate subiectele de matematică discretă pentru informatică, cum ar fi teoria multimilor , relația de recurență, teoria grupurilor și teoria grafurilor.
Articole recente despre matematică discretă!
Logica matematică
- Introducere în logica propozițională
- Aplicații ale logicii propoziționale
- Logica propozițională și predicată
- Echivalențe propoziționale
- Formele normale și principale
- Predicate și cuantificatori
- Teorema cuantificatorilor imbricați
- Reguli de inferență
- Introducere în dovezi
Seturi și relații
- Teoria seturilor
- Tipuri de seturi
- Setați operațiuni
- Teoria setului brut
- Funcții
- Secvență și însumări
- Reprezentări ale matricilor și graficelor în relații
- Tipuri de relații
- Închiderea relațiilor și relațiilor de echivalență
Inducția matematică
- Inducția matematică
- Bazele numărării
- Identitatea lui Pascal
- Principiul porumbeilor
- Permutări și combinații
- Permutări și combinații generalizate
- Funcții generatoare
- Principiul includerii-excluderii
- Teoria probabilității discrete
Algebra Booleană
- Funcții booleene
- Teorema algebrică booleană
- Proprietățile algebrei booleene
- Numărul de funcții booleene
- Minimizarea funcțiilor booleene
Optimizare
- Programare liniară
- Soluție grafică pentru programarea liniară
- Algoritmul Simplex
- OBRAZNIC
Seturi și zăbrele comandate
- Seturi parțial comandate
- Elementele POSET
- Diagrame Hasse
- Grilele
Teoria probabilității
- Concepte de bază ale probabilității
- Axiome de probabilitate
- Proprietăți ale probabilității
- Probabilitate condițională
- Teorema lui Bayes
- Distributie uniforma
- Distribuție exponențială
- Distributie normala
- Distribuția Poisson
Teoria grafurilor
- Introducere în Graph
- Terminologia de bază a unui grafic
- Tipuri de grafic
- Plimbări, trasee, poteci și circuite
- Componentele Distanță grafică
- Cut-Vertices și Cut-Edges
- Pod în grafic
- Seturi independente
- Algoritmi cu cea mai scurtă cale [Algoritmul lui Dijkstra]
- Aplicarea teoriei grafurilor
- Traversări grafice[DFS]
- Traversări grafice[BFS]
- Arborele de întindere minim al lui Prim
- Arborele de întindere minim al lui Kruskal
- Codurile Huffman
- Traversari ale copacilor
- Problema vânzătorului călător
Grafic special
- Grafice bipartite
- Seturi și acoperire independente
- Grafice euleriene
- Grafice euleriene - algoritmul lui Fleury
- Grafice euleriene-Chinez-Poștaș-Problemă Hamilton
Potrivire
- Potrivire - Elemente de bază, Perfect, Bipartit
- Algoritmi de aproximare
Vertex Colorings
- Numere cromatice, algoritm de colorat lacom
- Colorarea marginilor
- Teorema Vizing
- Graficul planar - Bazele, Testarea planarității
- Grafice Dirijate- Grad de centralitate
- Grafice direcționate - Conectivitate slabă
- Grafice direcționate - Componente puternice
- Grafice Dirijate - Grafice Dirijate Eulerian, Hamilton
- Grafice direcționate - algoritmul lui Tarjans pentru a găsi o componentă puternic conectată
- Strângere de mână în teorema graficului
Teoria grupurilor
- Grupuri, Subgrupuri, Semigrupuri
- Izomorfism, homomorfism
- Automorfism
- Inele, domenii integrale, câmpuri
Legături rapide
- Note de ultimă oră (LMN)
- Chestionare despre matematică discretă