Graph Properties / Features

12. The degree sequence of a graph is the list of vertex degrees written in non-increasing order.
    

    The vertex degrees are $\text{deg}(1) = 1$, $\text{deg}(2) = 2$, $\text{deg}(3) = 2$, and $\text{deg}(4) = 1$, so the degree sequence is $(2,2,1,1)$. 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 (2,2) {$2$};
    \node[vertex] (3) at (4,0) {$3$};
    \node[vertex] (4) at (2,-2) {$4$};
    
    \draw[edge] (1) -- (2);
    \draw[edge] (2) -- (3);
    \draw[edge] (3) -- (4);
    
    \end{tikzpicture}
    
    \end{document}