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

Что такое сильное произведение графов? В этом видео показано, как найти сильное произведение двух графов, и объясняется определение сильного произведения графов. Мы рассмотрим несколько примеров и проанализируем свойства сильного произведения. К концу видео вы будете знать, как найти сильное произведение двух неориентированных графов. Сильное произведение двух неориентированных графов G и H само по себе является графом, множество вершин которого равно декартовому произведению множеств вершин графов G и H. Условия смежности для вершин в сильном произведении представляют собой объединение правил смежности для декартова произведения графов и тензорного произведения графов. Я рекомендую вам посмотреть мои видео о декартовом и тензорном произведениях для получения необходимой справочной информации. ******************************************************************************************************* Если вы хотите узнать больше о графовых произведениях, я настоятельно рекомендую следующую книгу: "Справочник по графовым произведениям": https://amzn.to/3HjF5D8 Примечание: Это моя партнерская ссылка Amazon. Как партнер Amazon, я могу получать комиссионные за покупки, совершенные по указанной выше ссылке.