\documentclass{article}
\usepackage{amsmath}
\usepackage{amssymb}
\newcommand{\ZZ}{\mathbb{Z}}
\newcommand{\RR}{\mathbb{R}}
\newcommand{\CC}{\mathbb{C}}
\begin{document}
{\bf Worksheet \#18; date: 10/29/2018}
{\bf MATH 55 Discrete Mathematics}
\begin{enumerate}
\item Which of these graphs are bipartite:
\begin{enumerate}
\item $K_7$
\item $K_{1, 8}$
\item $K_2$
\item $C_7$
\item $C_8$
\end{enumerate}
\item Does there exist a graph with degree sequence $5, 2, 2, 2, 2$?
\item {\em (Rosen 10.2.41)} How many edges does a graph have if its degree sequency is $5, 2, 2, 2, 2, 1$? Draw such a graph.
\item If the degree sequence of a simple graph $G$ is $5, 2, 2, 2, 1$, what is the degree sequence of $\bar{G}$?
\item {\em True / False?} If a graph is bipartite, any of its subgraph is also bipartite.
\item {\em True / False?} If a graph is non-bipartite, any of its subgraph is also non-bipartite.
\end{enumerate}
\end{document}