figure8-11-a-undirected-graphs.tex

\documentclass[border=10pt]{standalone}
\usepackage{tikz}
\usepackage{medl_colors}
\usetikzlibrary{graphdrawing,graphdrawing.trees,graphs, graphs.standard, backgrounds, calc, arrows.meta, matrix}
\usegdlibrary{layered}

\begin{document}
    \begin{tikzpicture}
        \path (0, -2) graph [tree layout, nodes={blueshape, circle, minimum size=1cm,empty nodes}, level sep=6mm, sibling sep=15mm, edges={thickline}]
        {
            1[label = center:$v_1$];
            2[label = center:$v_2$];
            3[label = center:$v_3$];
            4[label = center:$v_4$];
            5[label = center:$v_5$];
            6[label = center:$v_6$];
            7[label = center:$v_7$];
            8[label = center:$v_8$];
            1 -- {
                3 -- {2 -- {5 -- {6, 7}}, 4, 6 -- {8}}
                };
        };
        
    % Matrix to the right
    {\Large \matrix (m) [matrix of math nodes, nodes in empty cells, left delimiter=[, right delimiter={]}, row sep=0.3cm, column sep=0.3cm, minimum width=0.4cm, minimum height=0.4cm, scale=0.7] at (10, -5.5) {
        0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\
        0 & 0 & 1 & 0 & 1 & 0 & 0 & 0 \\
        1 & 1 & 0 & 1 & 0 & 1 & 0 & 0 \\
        0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\
        0 & 1 & 0 & 0 & 0 & 1 & 1 & 0 \\
        0 & 0 & 1 & 0 & 1 & 0 & 0 & 1 \\
        0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 \\
        0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 \\
    };
    }
    
    % Labels for the matrix
    \foreach \i in {1,...,8}
        \node[anchor=east, xshift=-0.5cm] at (m-\i-1.west) {\i};
    \foreach \j in {1,...,8}
        \node[anchor=north, yshift=0.7cm] at (m-1-\j.north) {\j};
        
    \end{tikzpicture}
\end{document}