ребро ориентированно, если оно соединяет две вершины

P- точка в пространстве

х О Х вершина

Геометрические элементы

Графическое представление графов

Рассмотрим графическое представление графов (табл. 66).

Pинцидентна ребру е.

соединяет эти вершины и наоборот, каждая из вершин v1, v2

инцидентности. Говорят, что ребро е инцидентно вершинам v1, v2, если оно

Между элементами множества вершин и множества ребер определено отношение

линиями). В простом графе данную пару вершин может соединять не более чем одно ребро.

неупорядоченных пар различных элементов из V(G), называемых ребрами (или

E(G) конечное множество

конечное множество элементов, называемых вершинами (или узлами, или точками), а

если V(G) непустое

Определение. Пара (V(G), E(G)) называется простым графом,

Основные определения

Теория автоматов:

Очень заманчивое предложение: - качественно и надежно.

электронный учебник

Основные определения