kv75
20:04 31-12-2003 Журналоведение. Занятие 4.
Итак, я нашёл эти самые максимальные полные графы. Но не для каждого автора, а вообще. Для каждого тоже можно. Надо иметь в виду, что данные мои - только на 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


Вообще-то я ожидал большего размера полных графов в мягком варианте. Сам удивился. Но надо учесть, что использовались только открытые дневники.
Комментарии:
Alexvn
20:22 31-12-2003
Знаешь... в новогоднюю ночь в этих графах разбираться практически бесполезно :D
kv75
08:59 02-01-2004
Вообще-то Новый Год уже давно прошёл, а никаких новых предложений и комментариев я что-то не вижу. :)