Вопрос:

Из каких рёбер состоит изображённый на рисунке граф?

Ответ:

Решение:

Граф состоит из вершин (точек) и рёбер (линий, соединяющих вершины).

На данном рисунке изображены вершины A, B, C, D.

Рёбра, соединяющие эти вершины, следующие:

  • Ребро, соединяющее вершину A и вершину B (AB).
  • Ребро, соединяющее вершину B и вершину C (BC).
  • Ребро, соединяющее вершину C и вершину D (CD).
  • Ребро, соединяющее вершину D и вершину A (DA).

Также есть ребро, соединяющее вершину A и вершину C (AC), и ребро, соединяющее вершину B и вершину D (BD).

Ответ: AB, BC, CD, DA, AC, BD.