Итак, я нашёл эти самые максимальные полные графы. Но не для каждого автора, а вообще. Для каждого тоже можно. Надо иметь в виду, что данные мои - только на 18 декабря, уже многое могло измениться!
Поскольку у нас графы ориентированные, полный граф можно понимать по-разному.
1 способ (жёсткий). Дневники образуют полный граф, если каждая пара этих дневников соединена закладками как в одну, так и в другую сторону, т.е. каждый автор читает все остальные дневники из этого множества.
2 способ (мягкий). Дневники образуют полный граф, если каждая пара этих дневников соединена закладками хотя бы в одну сторону, т.е. хотя бы один автор является постоянным читателем другого.
При жёстком определении полного графа существуют 8 различных полных графов, состоящих из 9 дневников. На самом деле во всех этих графах имеется общее ядро из 6 дневников, к которому восемью способами добавляются 3-дневниковые сочетания из 7 дневников.
Вот ядро.
Мелкая:)
masha
gonchi
Luda
ДжаЗ
iona
А вот дополнительные дневники.
Янка
Твин
Гринъ
калантайй
Kristy
Wohltat
tolika
А при мягком определении полного графа существуют 9 различных полных графов, состоящих из 13 дневников. Это почти та же компания. Имеется общее ядро из 7 дневников и 13 дополнительных, из которых выбираются сочетания по 6.
Ядро.
Мелкая:)
Барышня
masha
gonchi
Luda
калантайй
ДжаЗ
Дополнительные дневники.
Янка
Раненая
Зазка
Твин
Гринъ
ЕжикД
narKotik
прелестный с
iona
Kristy
Wohltat
Vine
tolika
Вообще-то я ожидал большего размера полных графов в мягком варианте. Сам удивился. Но надо учесть, что использовались только открытые дневники.
Я жив
[Print]
kv75