Если ребро е имеет вид {и, v } или <и, v>, то будем говорить, что ребро е инцидентно вершинам и и v, в то время как вершины и и v смежны между собой.
Направление предполагается заданным от первой вершины ко второй, когда дуга обозначается упорядоченной парой, состоящей из начальной и конечной вершин, т. е. двумя концевыми вершинами дуги. Так, например, на рис. (а) обозначение (х1, х2),относится к дуге a1 , а (х2 , х1) — к дуге a2. Концевые вершины дуги инцидентны своей дуге и наоборот, дуга инцидентна своим концевым вершинам. Смешанный граф - вершины соединены дугами (a1, a2, a3, a4, a6, a7) и ребрами (a5).