Diskretna Matematika Pdf Apr 2026

\beginprimjer Dokažite $1 + 2 + \dots + n = \fracn(n+1)2$. \endprimjer

\chapterTeorija grafova

\appendix \chapterTablica istinitosti za osnovne operacije \begintabularc \hline $p$ & $q$ & $p \land q$ & $p \lor q$ & $p \implies q$ \\ \hline 0 & 0 & 0 & 0 & 1 \\ 0 & 1 & 0 & 1 & 1 \\ 1 & 0 & 0 & 1 & 0 \\ 1 & 1 & 1 & 1 & 1 \\ \hline \endtabular

\sectionEulerovi i Hamiltonovi putevi \beginitemize \item Eulerov put prolazi svakim bridom točno jednom. \item Hamiltonov put prolazi svakim vrhom točno jednom. \enditemize diskretna matematika pdf

Operacije nad skupovima: \beginitemize \item Unija: $A \cup B = \x : x \in A \text ili x \in B\$ \item Presjek: $A \cap B = \x : x \in A \text i x \in B\$ \item Komplement: $A^c = \x \in U : x \notin A\$ \enditemize

\chapterUvod u diskretnu matematiku

\begindefinicija Kombinacija $k$-tog reda iz $n$ elemenata je izbor $k$ elemenata bez obzira na poredak: \[ \binomnk = \fracn!k!(n-k)!. \] \enddefinicija \beginprimjer Dokažite $1 + 2 + \dots + n = \fracn(n+1)2$

\beginprimjer Kompletan graf $K_n$ ima $n$ vrhova i svaka dva različita vrha su spojena bridom. \endprimjer

\chapterBooleova algebra i primjene

\sectionPermutacije i kombinacije \begindefinicija Permutacija $n$ različitih elemenata je bilo koji njihov poredak. Broj permutacija: $P(n) = n!$. \enddefinicija Broj permutacija: $P(n) = n

\titleDiskretna matematika \authorSveučilišni udžbenik \date\today \maketitle

\beginteorem[Zakon kontrapozicije] $(p \implies q) \iff (\neg q \implies \neg p)$. \endteorem

\sectionPravila brojanja \beginitemize \item Pravilo zbroja: Ako se događaj $A$ može dogoditi na $m$ načina, a događaj $B$ na $n$ načina, i $A$ i $B$ su disjunktni, tada se $A \cup B$ može dogoditi na $m+n$ načina. \item Pravilo umnoška: Ako se $A$ može dogoditi na $m$ načina i nakon toga $B$ na $n$ načina, tada se $A \text i B$ mogu dogoditi na $m \cdot n$ načina. \enditemize

\sectionLogička vrata Booleove funkcije implementiraju se logičkim vratima (I, ILI, NE). Svaka digitalna sklopovska shema može se opisati tablicom istinitosti.

\sectionOsnovni pojmovi \begindefinicija Graf $G = (V,E)$ sastoji se od skupa vrhova $V$ i skupa bridova $E$, gdje je svaki brid neuređeni par $\u,v\$ s $u,v \in V$. \enddefinicija