Что такое модульное произведение графов? [Дискретная математика] скачать в хорошем качестве

Что такое модульное произведение графов? [Дискретная математика]

В этом видео представлено модулярное произведение графов, а также 3 наглядных примера. Мы также проанализируем 2 интересных свойства модулярного произведения: одно относительно дополнения, а другое — относительно изоморфизма подграфов фактор-графов. Модульное произведение графов — это произведение графов, основанное на декартовом произведении, где множество вершин является декартовым произведением множеств вершин фактор-графов, а множество ребер образуется с помощью 2 «правил смежности» или требований к смежности. Модульное произведение использовалось для преобразования задач изоморфизма индуцированных подграфов в задачи поиска клик или максимальных клик в графах. Для получения дополнительной информации см. следующие ссылки: https://en.wikipedia.org/wiki/Modular... https://www.sciencedirect.com/science... https://link.springer.com/article/10.... ******************************************************************************************************* Если вы хотите узнать больше о произведениях графов, я настоятельно рекомендую следующую книгу: "Handbook of Product Graphs": https://amzn.to/48WKqfy Примечание: Это моя партнерская ссылка Amazon. Как партнер Amazon, я могу получать комиссионные за покупки, совершенные по указанной выше ссылке.