Для построения графа с четырьмя вершинами можно, например, соединить их рёбрами следующим образом: соединить вершины 0 и 1, 0 и 2, 1 и 2, 2 и 0. 1

Для составления матрицы смежности нужно создать квадратную матрицу, в которой число строк и столбцов равно числу вершин графа. 2 В ячейки матрицы записываются числа в зависимости от того, соединены соответствующие вершины рёбрами или нет, и от типа графа. 2

Для неориентированного графа элемент матрицы смежности равен единице, если вершины vi и vj смежны, и нулю, если они не смежны. 2 Для ориентированного графа элемент равен единице, если из вершины vi в вершину vj входит дуга, и нулю, если не входит. 2

Для составления матрицы смежности можно использовать языки программирования, например, C++ или Python. 1