Это не родословное дерево, как вы могли подумать, графьев Бендеров-Задунайских, а теория из раздела дискретной математики. Ее создатель - Леонард Эйлер. Что такое граф - это некоторое множество узлов, которые соединены между собой ребрами. Так что с родословной мы начали не случайно - это пример типичного графа. Узлы - в данном случае - наши графья и графини, а ребра - родственные связи между ними. Теория, к сожалению, мало изучена, но имеет практическое применение во многих сферах науки - начиная от планировки кварталов в архитектуре и заканчивая теоретическими основами электротехники. Но что делает это статья в SEO Wiki?
Если изучать сеть интернет, как граф (а это классический граф) то совершенно понятно, что узлы - это, грубо говоря сервера, а ребра - линии связи между ними. Ровно такая же аналогия и в SEO - если мы будем считать отдельный документ на сайте узлом, а все входящие и исходящие ссылки - ребрами - мы получаем граф. Но в общем случае мы не можем изучать связи между документами, поскольку есть разница между входящими и исходящими ссылками. Поэтому введем дополнительное понятие - направленный или ориентированный граф
Что такое ориентированный граф? В примере с той же родословной - это стрелочки, которые ведут от родителя к его детям. В ссылочном ранжировании документа аналогичные стрелочки показывают нам направление ссылок - входящие в документ и исходящие из него. Именно на основании этой теории (что бы там вам не рассказывали) рассчитывается классический PageRank Google.
Ну а нам то что с того? Да ничего. Это область не исследована и нуждается в дальнейшем пристальном изучении. Тогда зачем тут все это? Элементарно, Ватсон! Когда проектируете сайт, а его надо минимально проектировать - не поленитесь - нарисуйте ориентированный граф - общую структуру своего сайта, куда и как должны вести ссылки и как они должны перенаправлять пользователя. Это поможет грамотно скорректировать поведенческие факторы на сайте, чтобы посетитель не блуждал по нему часами в поисках необходимой информации. А, как показывает практика, блуждать он и не будет - а просто закроет ваш сайт, не найдя то, что там возможно и есть.