I predefined the nodes and now the edges are connecting the nodes as follows:
\documentclass {scrartcl}
\usepackage{tikz}
\begin{document}
\begin{center}
\begin{tikzpicture}
\tikzstyle{vertex} = [ color=black, text=black, fill=black!10]
\tikzstyle{edge} = [thick]
% place nodes
\node[draw] [vertex] at (0, 3) (a) {Node 6};
\node[draw] [vertex] at (1, 4) (b) {Node 12};
\node[draw] [vertex] at (2, 3) (c) {Node 19};
\node[draw] [vertex] at (3, 1) (e) {Node 20};
\node[draw] [vertex] at (4,3) (d) {Node 18};
\node[draw] [vertex] at (4,7) (f) {Node 10};
\node[draw] [vertex] at (6,1) (g) {Node 4};
\node[draw] [vertex] at (6,3) (h) {Node 2};
\node[draw] [vertex] at (6,6) (i) {Node 13};
\node[draw] [vertex] at (6,8) (j) {Node 14};
\node[draw] [vertex] at (7,3) (k) {Node 21};
\node[draw] [vertex] at (7,4) (l) {Node 1};
\node[draw] [vertex] at (7,7) (m) {Node 16};
\node[draw] [vertex] at (8,3) (n) {Node 3};
\node[draw] [vertex] at (8,9) (o) {Node 8};
\node[draw] [vertex] at (9,2) (p) {Node 5};
\node[draw] [vertex] at (9,5) (q) {Node 9};
\node[draw] [vertex] at (5,1) (r) {Node 11};
\node[draw] [vertex] at (7,-1) (s) {Node 7};
\node[draw] [vertex] at (8,-3) (t) {Node 17};
\node[draw] [vertex] at (9,-5) (u) {Node 22};
\node[draw] [vertex] at (5,-3) (v) {Node 15};
%Draw edges
\draw[edge][color=red] (o)--(m)--(i)--(h)--(d)--(e)--(r)--(v);
\draw[edge][color=purple] (j)--(i)--(h)--(g)--(s)--(t)--(u);
\draw[edge][color=blue] (f)--(i)--(h)--(k)--(n)--(q);
\draw[edge][color=green] (l)--(h)--(d)--(b);
\draw[edge][color=yellow] (b)--(d)--(e)--(r)--(g)--(s)--(t)--(u);
\end{tikzpicture}
\end{center}
\end{document}
\end{document}
When two edges connect the same nodes, I would like to see both lines and not just one, so I want to shift one line for some mm. How can I achieve that?

\documentclass{...}, the required\usepackage's,\begin{document}, and\end{document}. That may seem tedious to you, but think of the extra work it represents for TeX.SX users willing to give you a hand. Help them help you: remove that one hurdle between you and a solution to your problem. – Rmano Jan 26 '22 at 11:27xshiftandyshiftthe coordinates of these points as you prefer. Also, after typesetting your sample, I notice that some vertices overlap. You could use the positioning tikz library in order to give the positions of your vertices relative to one another and specify a single distance between all of them. Lastly, there's one\end{document}too many in your MWE... – v_manz Jan 26 '22 at 13:48calclibrary to shift your edges, orxshift/yshift. – SebGlav Jan 26 '22 at 21:39