Восемь лет спустя
kv75
дневник заведен 05-10-2003
постоянные читатели [82]
закладки:
цитатник:
дневник:
местожительство:
Москва, Россия
интересы [13]
шахматы, грибы, Пратчетт, Иваси, Morrowind, Guild Wars
[1] 08-05-2008 07:37
Альпы

[Print]
Элизабет
31-12-2003 20:04 Журналоведение. Занятие 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


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

Ваш комментарий:
Камрад:
Гость []
Комментарий:
[смайлики сайта]
Дополнительно:
Автоматическое распознавание URL
Не преобразовывать смайлики
Cкрыть комментарий
Закрыть