madkoder.com

В идеале, внутренняя перелинковка страниц должна отвечать следующим условиям:

1. страница не ссылается сама на себя и не может ссылаться на одну и ту же страницу больше одного раза
2. все страницы получают на себя одинаковое количество ссылок k>1
3. ни одна ссылка не является взаимной (то есть, если A->B, то B не ссылается на A)
4. все страницы взаимно достижимы

Получается сильный направленный ориентированный граф, у которого полустепень захода всех вершин равна k (strong oriented graph with all indegrees = k).

К сожалению, такой граф составить невозможно. Ограничение на взаимные ссылки приводит к тому, что у каких-то страниц полустепень захода будет больше, у каких-то меньше. То есть, условия 2 и 3 противоречат, и приходится либо разрешить взаимные ссылки, столь нелюбимые поисковиками, либо разрешить некоторым страницам 1 или даже 0 входящих ссылок, что очевидно плохо - даже если везде мин. 1 ссылка, если вдруг она выпадет из индекса, нарушается связность графа.

Придётся искать компромисс - что-то вроде:

1. страница не ссылается сама на себя и не может ссылаться на одну и ту же страницу больше одного раза
2. желательно, чтобы все страницы получили по 2 ссылки, хотя бы по одной
3. минимум ссылок являются взаимными
4. максимум страниц взаимно достижимы