Traversable Network
- Tags
- math
Is a network which can be drawn without taking your pen off the prepare and without covering any edge more than once.
\begin{figure}
\centering
\begin{tikzpicture}
\node (P) [draw, circle] {P};
\node (Q) [draw, circle, right=of P] {Q};
\node (S) [draw, circle, below=of P] {S};
\node (R) [draw, circle, below=of P, right=of S] {R};
\draw (P) -- (Q)
(P) -- (R)
(P) -- (S)
(Q) -- (R)
(Q) -- (S)
(R) -- (S);
\end{tikzpicture}
\caption{An example of a non-traversable graph. All nodes have an odd valency and
none have an even valency.}
\end{figure}