![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Определение графаПусть дано непустое множество X, состоящее из элементов, называемых точками ( Каждая пара точек Графом называется непустое множество Х и множество отношений Т; обозначается G(X,T). Граф называется конечным, если множество Х конечно. Граф G(X,T) геометрически представляет собой непустое множество точек (вершин) и множество отрезков (ребер), концы которых принадлежат данному множеству точек.
Например:
Рис 1.
Ребра графа обозначают парой вершин ( Вершины, не принадлежащие ни одному ребру графа, называются изолированными. Вершины Две вершины называютсясмежными, если они соединены ребром, два различных ребра смежные, если они имеют общую вершину. Ребро и любая из его вершин называются инцидентными. Ребро графа G(X,T), у которого начальная и конечная вершины совпадают, называется петлей. Примерами графов могут служить схемы железных дорог, автомобильных дорог, метрополитена, формулы молекул, генеалогические деревья и т.д. Существуют различные способы задания конечного графа G(X,T). Пусть
|