Mathematika Wiki
Advertisement

Множество пар элементов множества[]

Множество множество пар (англ. set of pairs, нем. Menge von Paaren) элементов множества , если множество состоит из пар элементов множества :

Обозначим .

Граф, образованный множествами[]

Множество граф (или неупорядоченный граф) (англ. graph, нем. Graph oder Graf), образованный непустым множеством и множеством , или кратко граф, если множество является упорядоченной парой множеств и множество является подмножеством множества пар элементов множества :

Обозначим .

Связанные определения[]

Множество вершин графа;

Множество рёбер графа.

Ориентированный граф, образованный множествами[]

Множество ориентирвоанный граф (или кратко орграф) (англ. directed graph or digraph , нем. gerichteter Graph oder Digraph), образованный непустым множеством и множеством , или кратко ориентированный граф, если множество является упорядоченной парой множеств и множество является подмножеством декартова квадрата множества :

Обозначим .

Связанные определения[]

Множество вершин ориентированного графа;

Множество рёбер ориентированного графа.

Advertisement