Special Graphs

  1. A simple graph is a graph that contains:
    • no loops, and
    • no parallel edges.
    There are neither self-loops or parallel edges in this graph.

    There are neither self-loops or parallel edges in this graph. Miriam Briskman, CC BY-NC 4.0.

    \documentclass[border=1pt]{standalone}
    \usepackage{tikz}
    
    \tikzset{
    vertex/.style={draw, circle, very thick, minimum size=1cm},
    edge/.style={very thick}
    }
    
    \begin{document}
    
    \begin{tikzpicture}
    
    \node[vertex] (1) at (0,0) {$1$};
    \node[vertex] (2) at (3,0) {$2$};
    \node[vertex] (3) at (-1,2) {$3$};
    \node[vertex] (4) at (1.5,2) {$4$};
    \node[vertex] (5) at (4,2) {$5$};
    
    \draw[edge] (1) -- (2);
    \draw[edge] (1) -- (4);
    \draw[edge] (2) -- (3);
    \draw[edge] (2) -- (5);
    \draw[edge] (3) -- (1);
    \draw[edge] (4) -- (5);
    
    \end{tikzpicture}
    
    \end{document}