MathProblemsBank

6.4.32 Graph theory

\( \underline{\mathrm{y}_{\text {word: }}} \) Using a given adjacency matrix, construct an undirected graph, compile a table of degrees of vertices, an incidence matrix, a table of distances and conditional radii, find the radius and center of the graph. \[ A(G)=\left(\begin{array}{lllllllll} 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 1 & 0 & 0 & 0 & 1 & 1 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 & 1 & 1 & 0 & 0 \\ 0 & 1 & 0 & 0 & 1 & 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 1 & 1 & 1 & 0 & 1&0 \\ 0 & 1 & 0 & 0 & 0 & 0 & 1 & 0 & 1 \\

-> Graph theory