Как построить граф с четырьмя вершинами и составить его матрицу смежности?

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

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

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

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

Пользователь

Время добавления