2007-02-23

tinedel: (Default)
2007-02-23 04:36 pm

Прикладная теория графов

Вот интересно какова степень связности дневников ЖЖ?
в модели 
Журнал: вершина
реброобразуешее отношение: aRb тогда и только тогда, когда b находиться во френдах у a
а если aSb = aR-1b/aRa? (ну то есть отношение не рефлексивно)
a если aTb = aRb v aSb?

Хотя не уверен что для степени связности есть числовое выражение...