634 читали · 3 года назад
Матричное представление ориентированных графов
Определение. Пусть G - ориентированный граф. Пусть Mc - квадратная матрица, строки и столбцы которой обозначены вершинами ориентированного графа G. Элемент i-ой строки и j-гo столбца матрицы Mc, обозначаемый cij, равен единице, если имеется ребро из i-ой вершины в j-ую вершину, и равен нулю в противном случае. Матрица Mc называется матрицей смежности графа G. Замечание. Для сокращения записи обозначения строк и столбцов в матрицах смежности можно опускать, но рекомендуется их оставлять, особенно в матрицах больших размерностей...
2 дня назад
Интегральный граф: зачем нужна жёсткая конструкция альтернативной хронологии
Проблема каждой альтернативной хронологии одна и та же: вокруг множество частных совпадений, но нет целостной конструкции, которая их скрепляет. Здесь два правителя из разных столетий функционально совпадают. Там война поразительно повторяет сценарий другой войны. В третьем месте собор, который логически завершает конфликт, формально датирован совсем другой эпохой. Пока эти наблюдения живут в разрозненных заметках, мысль так и не приобретает ясные очертания. Сдвинешь одну дату – и тут же рассыпаются выводы по трём соседним событиям...