Основы теории графов
V={A,В,С,D,F,Н,P} – множество точек, E={a,b,с,d,e,f,g,h,p,l} – множество линий f: Е→ V&V, определяется по закону f: a→(H&H), b→(P&F), c→(B&C), d→(A&B), e→(P&F), f→(B&H), g→(B&H), h→(A&H), p→(A&B), l→(A&B) Основы теории графов Основы теории графов Определение инцидентности. Пусть задан абстрактный граф G(V, Е, f). Если отображение f сопоставляет ребру е пару вершин (х1&х2) , т.е. f(e) = (х1&х2), то ребро е инцидентно вершинам х1 и х2. «ребро е соединяет вершины x1 и x2» «вершины x1 и x2 являются граничными точками ребра е». Если f(е) = (x&x), то ребро называется петлей в вершине х. Определение смежности. Две вершины x1 и x2 графа G(V, Е, f) называются смежными, если в графе существует ребро е, инцидентное этим вершинам. Два ребра графа называются смежными, если существует вершина, инцидентная обоим этим ребрам.