Feb. 23rd, 2007
Прикладная теория графов
Feb. 23rd, 2007 04:36 pmВот интересно какова степень связности дневников ЖЖ?
в модели
Журнал: вершина
реброобразуешее отношение: aRb тогда и только тогда, когда b находиться во френдах у a
а если aSb = aR-1b/aRa? (ну то есть отношение не рефлексивно)
a если aTb = aRb v aSb?
Хотя не уверен что для степени связности есть числовое выражение...