# Errata - Applied Discrete Structures - V3.3

As significant mathematics errors appear, they will be logged here. Most of the typographical errors (missing/extraneous spaces, mathematics in non-math font, etc.) are not listed.

## Version 3.3 - May 2017

• The definition of subgraph in Section 9.1 needs clarification. Here is an interim definition
Definition: Subgraph

Let $G=(V,E)$ be a graph of any kind: directed, directed multigraph, or undirected. $G'=(V',E')$ is a subgraph of $G$ if $V' \subseteq V$ and $e \in E'$ only if $e \in E$ and the vertices of $e$ are in $V'$. You create a subgraph of $G$ by removing zero or more vertices and all edges that include the removed vertices and then you possibly remove some other edges.

If the only removed edges are those that include the removed vertices, then we say that $G$ is an induced subgraph. Finally, $G'$ is a spanning subgraph of $G$ if $V' = V$, or, in other words, no vertices are removed from $G$, only edges.

Errata for V2.0----Errata for V3.0----Errata for V3.2