| ||||||||
| ||||||||
|
|
|||||||||||||||||
03.08.2009, 01:37
|
|
||||
 |
По графам
Пишу сюда, потому что по общим вопросам программирования ветки нет
 Итак, есть n вершин, у каждой может быть максимум k рёбер. Как посчитать, сколько у всего графа будет максимально рёбер? Это мне нужно, чтобы оптимально просчитать размер пула для динамического создания связей в желе. Добавлено через 5 минут Пока получается наверно такая формула: round(n*k/2) |
 |
Часовой пояс GMT +4, время: 16:42. |
|
|
« Предыдущая тема | Следующая тема » |
| Теги |
| графы |
|
|
Древовидный вид