Вопрос: Две вершины инцидентны одному ребру.
Ответ: Это означает, что данные две вершины являются концами ребра. Ребро соединяет эти две вершины.