Ответ:

  • Граф — множество вершин и рёбер, описывающее связи между объектами.
  • Вершина (узел) — объект графа, обозначаемый точкой (обычно буквой).
  • Ребро (связь) — линия, соединяющая две вершины.
  • Степень вершины — число рёбер, инцидентных этой вершине.