Возможно, анализ бесконечных транзитивных графов сложнее из-за сложности классификации и выделения бесконечных семейств графов с требуемыми свойствами. 1

При работе с графами важную роль играют структурные свойства: двудольность, величина обхвата, наличие длинных циклов и локально жёстких фрагментов. 4

Кроме того, при анализе графов, в том числе циклических, есть риск зациклиться в бесконечном обходе путей. 2 Чтобы этого избежать, нужно выявить и учесть циклы, чтобы код знал, когда прекратить обход. 2

Таким образом, анализ бесконечных транзитивных графов может быть затруднён из-за специфических особенностей их структуры и свойств.