3. Нарисуйте какой-нибудь граф с четырьмя вершинами и запишите его матрицу смежности.

Возьмём неориентированный граф с вершинами A, B, C, D и рёбрами AB, AC, BC и CD. В матрице смежности строка и столбец соответствуют вершинам; единица означает, что между соответствующими вершинами есть ребро, а ноль — что ребра нет.

В порядке вершин A, B, C, D матрица смежности:

\[\begin{pmatrix}0&1&1&0\\1&0&1&0\\1&1&0&1\\0&0&1&0\end{pmatrix}\]