В теории графов графические уравнения представляют собой уравнения , в которых неизвестными являются графы . Один из центральных вопросов теории графов касается понятия изоморфизма . Мы спрашиваем: когда два графика одинаковы? (т. е. изоморфизм графов ) Рассматриваемые графы могут быть выражены по-разному в терминах графовых уравнений. [1]
Каковы графы ( решения ) G и H , такие, что линейный граф G совпадает с полным графом H ? (Какие G и H такие, что L ( G ) = T ( H ) ?).
Например, G = K 3 и H = K 2 являются решениями графового уравнения L ( K 3 ) = T ( K 2 ) и G = K 4 , а H = K 3 являются решениями графового уравнения L ( К 4 ) = Т ( К 3 ).