Основные понятия и определения теории графов
Библиотека / Оптимизация химико-технологических процессов / Библиотека / Оптимизация химико-технологических процессов / Основные понятия и определения теории графов Основные понятия и определения теории графов

Пусть дано множество Х, которое состоит из элементов, называемых точками. Дан закон, позволяющий установить соотношение Т между каждым элементом множества Х и некоторыми из его подмножеств. Обозначим через Тх некое подмножество множества Х, отвечающее элементу х множества Х. Две математические величины – «множество Х» и «соответствие Т» - определяют граф G, обозначаемый как G = (X, T). Элементы множества Х будем изображать точками, и называть вершинами графа. Соотношения Т будем изображать отрезками (иногда ориентированными), соединяющими элемент с элементами подмножества Тх, и называть ребрами или дугами графа. Граф G называется конечным, если число его вершин конечно. На рис.1,а показан граф, определяемый множеством

X = {x0, x1, x2, x3, x4, x5}.

а)

Х1

Х

3  

Х2

Х

4

Х

n

Х3

б)

в)

Рис.1. Различные графы: а – граф, определяемый множеством вершин Х = {x0, x1, …, x5}; б – нуль граф; в – граф, определяемый множеством вершин Х = {a, b, c, d}.

Смотрите также

Экспериментальная часть
Реагенты и оборудование. Уравнение реакции имеет вид: Реактивы: N-фенилантраниловая кислота (С13Н11О2N, M=213 г/моль, Тпл=179-1810С) – 3г, серная кислота (Н2SО4, M=98.08 г/моль, Тпл=-13 ...

Дисперсные системы, электролиты, РН показатель
...

Деформируемые алюминиевые сплавы
Металловедение – наука,. Изучающая строение и свойства металлов и устанавливающая связь между их составом, строением и свойствами. В данном реферате приведены общие и теоретические сведе ...