Основы теории графов
 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) называются смежными,  если в графе существует ребро е, инцидентное этим вершинам.  Два ребра графа называются смежными, если существует  вершина, инцидентная обоим этим ребрам.