Граф
Материал из Letopisi.Ru — «Время вернуться домой»
(Различия между версиями)
| Строка 1: | Строка 1: | ||
| + | В математической теории графов и информатике граф — это совокупность объектов со связями между ними. | ||
| + | Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах. | ||
| + | |||
| + | Простейший [[граф]] | ||
<graphviz> | <graphviz> | ||
digraph G { | digraph G { | ||
Версия 08:44, 9 апреля 2010
В математической теории графов и информатике граф — это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.
Простейший граф
