Diskretna Matematika Pdf ❲2027❳

\sectionŠto je diskretna matematika? Diskretna matematika bavi se \textbfkonačnim ili \textbfprebrojivo beskonačnim strukturama. Za razliku od kontinuirane matematike (npr. realni brojevi, derivacije), diskretne strukture uključuju cijele brojeve, grafove, logičke izraze i konačne automate.

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

\appendix \chapterTablica istinitosti za osnovne operacije \begintabular \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 diskretna matematika pdf

\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

\sectionMatematička indukcija Princip indukcije: Neka je $P(n)$ tvrdnja za $n \in \mathbbN$. Ako vrijedi \beginenumerate \item $P(1)$ je istinit (baza), \item $\forall k \in \mathbbN, P(k) \implies P(k+1)$ (korak), \endenumerate onda $P(n)$ vrijedi za sve $n \in \mathbbN$. \sectionŠto je diskretna matematika

\tableofcontents

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

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