Introduction a discreti pdf matematica: la matematica discreta è parte di 3 principali matematica topicsMathematics LogicBoolean AlgebraGraph Theorydiscrete pdf-matematica LogicThe trovano della logica che viene utilizzato in matematica si chiama logica deduttiva. argomenti matematici devono essere rigorosamente deduttiva in natura. In altre parole, la verità delle affermazioni da provare deve essere stabilito assumendo la verità di un altro esempio statements.For, in geometria deduciamo l'affermazione quanto dichiarato somma dei tre angoli di un triangolo è 180 gradi dalla dichiarazione che un angolo esterno di un triangolo è uguale alla somma degli altri (cioè opposto) due angoli dei triangoli del tipo triangle.The di logica che useremo qui è bi-valued cioè ogni istruzione avrà solo due possibilità , true 'o' false ', ma non both.Definition: - i simboli, che vengono utilizzati per rappresentare le dichiarazioni, sono chiamati lettere economico o frase variables.To rappresentano dichiarazioni di solito le lettere P, Q, R, ..., p , q, r, ... ecc, sono useddiscrete algebra matematica pdf-booleana algebraBoolean primo luogo è stato introdotto da British matematico George Boole (1813-1865) .il scopo originale di questa algebra era quello di semplificare le dichiarazioni logiche e risolvere i problemi di logica. In caso di booleana, ci sono principalmente tre operazioni (i) e (ii) o (iii) non che sono indicati con '^^', 'vv' e rispettivamente (~). In questo capitolo, useremo +,. , 'Al posto di operazioni sopra respectively.Definition: -Let B un insieme non vuoto con due operazioni binarie + e, una operazione unaria.' E due elementi distinti 0 e 1. Quindi B, +,. , 'Si chiama algebra booleana, se le seguenti assiomi sono satisfied.discrete matematica theoryGraphs pdf-Graph appaiono in molti settori della matematica, scienze, sociali, computer fisico e in molti altri settori. teoria dei grafi può essere applicata per risolvere qualsiasi problema pratico nella analisi della rete elettrica, nel layout del circuito, nelle operazioni di ricerca etc.By un grafico, intendiamo sempre un grafico lineare, perché non c'è cosa come un grafico non lineare. Così nella nostra discussione faremo cadere l'aggettivo 'lineari', e diremo semplicemente un 'graph'Definition: - un grafo G = (V, E) è costituito da un insieme di oggetti V = (v1, v2, ...) , i cui elementi sono chiamati vertici (o punti o nodi) e un altro insieme e = {e1, e2, ....} i cui elementi sono detti bordi (o linee o rami) tale che ciascun ek è identificato con un coppia non ordinata ( VI, vj) di vertici. I vertici vi e vj associati al Ekare bordo detto di essere i vertici finali di ek