Program: English — B10 · Bahasa Indonesia — B10 · Mathematics Program home · Beranda Program Matematika · Original source — Original author’s reader — Discrete Mathematics: An Open Introduction, 4th edition · Open related page · Open related page Mathematics program — English Program — Bahasa Indonesia Original author’s website ↗ Book contents Original English by Oscar Levin. This unofficial mirror includes local math and search assets and frozen exercise statements. Remote computation, live checking and external websites still need internet access. Use the original website for its live services.
Skip to main content
Contents Index
Embed
Dark Mode Prev Up Next
\(\usepackage{cancel}
\def\d{\displaystyle}
\def\N{\mathbb N}
\def\B{\mathbf B}
\def\Z{\mathbb Z}
\def\Q{\mathbb Q}
\def\R{\mathbb R}
\def\C{\mathbb C}
\def\U{\mathcal U}
\def\x{\mathbf{x}}
\def\y{\mathbf{y}}
\def\X{\mathcal{X}}
\def\Y{\mathcal{Y}}
\def\pow{\mathcal P}
\def\inv{^{-1}}
\def\st{:}
\def\iff{\leftrightarrow}
\def\Iff{\Leftrightarrow}
\def\imp{\rightarrow}
\def\Imp{\Rightarrow}
\def\isom{\cong}
\def\bar{\overline}
\def\card#1{\left| #1 \right|}
\def\twoline#1#2{\begin{pmatrix}#1 \\ #2 \end{pmatrix}}
\def\mchoose#1#2{
\left.\mathchoice
{\left(\kern-0.48em\binom{#1}{#2}\kern-0.48em\right)}
{\big(\kern-0.30em\binom{\smash{#1}}{\smash{#2}}\kern-0.30em\big)}
{\left(\kern-0.30em\binom{\smash{#1}}{\smash{#2}}\kern-0.30em\right)}
{\left(\kern-0.30em\binom{\smash{#1}}{\smash{#2}}\kern-0.30em\right)}
\right.}
\def\o{\circ}
\newcommand{\lt}{<}
\newcommand{\gt}{>}
\newcommand{\amp}{&}
\definecolor{fillinmathshade}{gray}{0.9}
\newcommand{\fillinmath}[1]{\mathchoice{\colorbox{fillinmathshade}{$\displaystyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\textstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptscriptstyle\phantom{\,#1\,}$}}}
\)
Chapter 5 Discrete Structures Revisited
Throughout the previous chapters, we have seen many examples of discrete structures and their properties and uses. The following sections are self-contained overviews of each of the main structures we have explored. These can either be studied prior to other material in the book or as a review and reference after the fact.
Mathematics program — English Program — Bahasa Indonesia Original author’s website ↗ Book contents Program: English — B10 · Bahasa Indonesia — B10 · Mathematics Program home · Beranda Program Matematika · Original source — Original author’s reader — Discrete Mathematics: An Open Introduction, 4th edition · Open related page · Open related page