Начала современного естествознания - граф
Связанные словари
Граф
граф
(от греч. grapho — пишу) — (в математике) система точек, некоторые из которых соединены отрезками; одна из простейших математических моделей взаимодействующих систем.Начала современного естествознания. Тезаурус. — Ростов-на-Дону
В.Н. Савченко, В.П. Смагин
2006
.
Рейтинг статьи:
См. в других словарях
1.
множество Vвершин и набор Енеупорядоченных и упорядоченных пар вершин; обозначается Г. через . Неупорядоченная пара вершин наз. ребром, упорядоченная пара дугой. Г., содержащий только ребра, наз. неориентированным; Г., содержащий только дуги,ориентированным. Пара вершин может соединяться двумя или более ребрами (дугами одного направления), такие ребра (дуги) наз. кратными. Дуга (или ребро) может начинаться и кончаться в одной и той же вершине, такая дуга (ребро) наз. петлей. (Иногда под Г. понимают Г. без петель и кратных ребер; тогда Г., в к-ром допускаются кратные ребра, наз. мультиграфом, а Г., в к-ром допускаются кратные ребра и петли, наз. псевдографом.) Вершины, соединенные ребром или дугой, наз. смежными. Ребра, имеющие общую вершину, также наз. смежными. Ребро (дуга) и любая из его двух вершин наз. инцидентными. Говорят, что ребро соединяет вершины и , а дуга начинается в вершине ин кончается в вершине v. Каждый Г. можно представить в евклидовом пространстве множеством точек, соответствующих вершинам, к-рые соединены линиями, соответствующими ребрам (или дугам) Г. В трехмерном пространстве любой Г. можно представить таким...Математическая энциклопедия
Вопрос-ответ:
Похожие слова
Ссылка для сайта или блога:
Ссылка для форума (bb-код):
Самые популярные термины
1 | 373 | |
2 | 332 | |
3 | 331 | |
4 | 331 | |
5 | 329 | |
6 | 321 | |
7 | 312 | |
8 | 311 | |
9 | 311 | |
10 | 310 | |
11 | 308 | |
12 | 303 | |
13 | 302 | |
14 | 297 | |
15 | 297 | |
16 | 294 | |
17 | 277 | |
18 | 274 | |
19 | 272 | |
20 | 271 |