В этом материале представлены ссылки лекций и практических занятий для изучения дисциплины "Дискретная математика". Первая часть материалов по дисциплине "Дискретная математика" расположена по ссылке: 1. Алгоритмическое перечисление некоторых видов комбинаторных объектов. 1.1. Тема «Комбинаторные объекты». Обучающийся должен · знать: формулировку понятия комбинаторного объекта, определение комбинаторного числа, формулировку комбинаторного правила умножения, формулировку комбинаторного правила сложения,...

Источник: Nuances of Programming Графовые нейронные сети (GNN) представляют собой одну из наиболее интересных и быстро развивающихся архитектур в области глубокого обучения. Будучи моделями глубокого обучения, предназначенными для обработки данных, структурированных в виде графов, GNN обладают универсальностью и огромными обучающими возможностями. Среди различных типов GNN наиболее распространенной и широко применяемой моделью стали графовые сверточные сети (GCN). Инновационность GCN обусловлена...

Исходя из определения графа (туть) можно хранить граф в виде списка вершин и списка ребер. Подобная структура позволяет легко проверить наличие вершины и ребра (A in V ), но задача проверки всех соседей становиться довольно сложной, т.к. нам надо перебрать весь список E и сопоставить его с V. Среди различных способов представления графов выделяют два самых популярных: Оба способа подходят для представления как ориентированных, так и неориентированных графов. Матрица смежности Она подходит для простых графов...

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