Como fazer imagens de grafões?

Question

Me deparei com essas notas de aula incríveishttps://yufeizhao.com/gtacbook/gtacbook.pdf, e eu queria criar exemplos de limites gráficos. Alguém sabe qual pacote/software usar para criar figuras como essas?

Qualquer ajuda é apreciada. Muito obrigado.

Answer 1

Com loops (e teste para a segunda figura):

\documentclass[tikz,border=5pt]{standalone}
\begin{document}
\begin{tikzpicture}[line width=0.8pt]
    \foreach \i in {0,...,6}{
    \foreach \j in {\i,...,6}{
    \draw (\i,0) -- (\j,5);
    }
    \draw[fill=white] (\i,5) circle [radius=2mm];
    \draw[fill=lightgray] (\i,0) circle [radius=2mm];
    }
    
    \foreach \i in {0,...,14}{
    \draw (7.5+\i/2,-1) -- (7.5+\i/2,6);
    \draw (7.5,\i/2-1) -- (14.5,\i/2-1);
    \ifnum \i<7
    \filldraw (7.5+\i/2,-1) rectangle (8+\i/2,2.5-\i/2);
    \filldraw (14.5-\i/2,6) rectangle (14-\i/2,2.5+\i/2);
    \fi 
    }
\end{tikzpicture}
\end{document}

Resultado: