2112 читали · 4 года назад
Матричное представление ориентированных графов
Определение. Пусть G - ориентированный граф. Пусть Mc - квадратная матрица, строки и столбцы которой обозначены вершинами ориентированного графа G. Элемент i-ой строки и j-гo столбца матрицы Mc, обозначаемый cij, равен единице, если имеется ребро из i-ой вершины в j-ую вершину, и равен нулю в противном случае. Матрица Mc называется матрицей смежности графа G. Замечание. Для сокращения записи обозначения строк и столбцов в матрицах смежности можно опускать, но рекомендуется их оставлять, особенно в матрицах больших размерностей...
219 читали · 6 лет назад
Переходим на матрицы
Мы часто делаем открытия и проходим мимо... и все потому, что мы спешим, нам некогда искать скрытые закономерности, собирать модель и проверять ее в разных условиях... Итак, в этом выпуске подборка идей и матриц "3х3" из интернета и их анализ. Ситуация 1. Списки наше все Самый частый случай, когда мы выстраиваем элементы по пунктам, последовательно в виде списка. Есть большая вероятность преодолеть границу восприятия и сделать длинный, но не читабельный список. А ведь списки лишь частный случай последовательного мышления, которое хорошо работает только для контроля (см...