Я читаю стару статтю МК Голумбіка про графіки EPT (перетин країв шляхів на дереві). У статті показано, що кількість максимальних кліків екземпляра графіка EPT є многочленом. Звідси робиться висновок, що якщо оракул повідомляє про той графік є графіком EPT, тоді можна знайти максимальну кліку за допомогою стандартного алгоритму переліку кліків.
Перш за все, що це за стандартні алгоритми переліку кліків? Якщо існує більше одного, чи можемо ми сказати, що якщо кількість максимальних кліків графа є поліном, то чи можемо ми використовувати будь-який з цих алгоритмів перерахування? Або нам слід вивести спеціальний алгоритм із загального алгоритму, який використовує деякі спеціальні структури класу графіків?
Заздалегідь спасибі.