Инцидентор: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Инцидентор'''([[Incidentor|Incidentor]]) - 1. Предикат <math>P(v,w,e)</math> такой, что <math>P = 1</math> тогда и только тогда, когда <math>e = (v,w)</math>. Используется, например, при задании [[граф|графа]] списком его [[ребро|ребер]], ставя в соответствие каждому ребру пару [[вершина|вершин]] - концов ребра. 2. Пара элементов <math>(v,e)</math> такая, что вершина <math>v</math> [[инцидентность|инцидентна]] ребру <math>e</math>.
'''Инцидентор'''([[Incidentor|Incidentor]]) 1. Предикат <math>\,P(v,w,e)</math> такой, что <math>\,P = 1</math> тогда и только тогда, когда <math>\,e = (v,w)</math>. Используется, например, при задании [[граф|графа]] списком его [[ребро|ребер]], ставя в соответствие каждому ребру пару [[вершина|вершин]] концов ребра. 2. Пара элементов <math>\,(v,e)</math> такая, что вершина <math>\,v</math> [[инцидентность|инцидентна]] ребру <math>\,e</math>.
==Литература==
==Литература==
[Зыков/69]
* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.


[[Категория:Неориентированные графы]]
[[Категория:Неориентированные графы]]


[[Категория:Ориентированные графы]]
[[Категория:Ориентированные графы]]

Навигация