Граф

Материал из Letopisi.Ru — «Время вернуться домой»
(Различия между версиями)
Перейти к: навигация, поиск
Строка 9: Строка 9:
 
}
 
}
 
</graphviz>
 
</graphviz>
 +
 +
 +
* Barabasi, A. L. (2002). Linked: The new science of networks. Cambridge, MA: Perseus Publishing.
 +
* Watts D. 2003, Six Degrees: The Science of a Connected Age, Norton, W. W. & Company, 448p.
 +
* Gilbert N., Troitzsch K. Simulation for the social scientist. McGraw-Hill International, 2005, ISBN 0335216005, 9780335216000, pp. 295
  
 
[[Категория:Сеть]]
 
[[Категория:Сеть]]

Версия 08:53, 9 апреля 2010

В математической теории графов и информатике граф — это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.

Простейший граф


  • Barabasi, A. L. (2002). Linked: The new science of networks. Cambridge, MA: Perseus Publishing.
  • Watts D. 2003, Six Degrees: The Science of a Connected Age, Norton, W. W. & Company, 448p.
  • Gilbert N., Troitzsch K. Simulation for the social scientist. McGraw-Hill International, 2005, ISBN 0335216005, 9780335216000, pp. 295
Персональные инструменты
Инструменты