Question

Схарактеризуйте граф, наведений на рисунку:

Answer 1

Граф можно описать как ориентированный, т. к. ребра имеют направление.

Граф, описанный на рисунке, имеет следующие характеристики:

Вершины графа: x6, x1, x5, x2, x3, x4.

Ребра графа:

1) Ребро от точки x6 к точке x1.

2) Ребро от точки x1 к точке x5 и ребро от точки x1 к точке x4.

3) Ребро от точки x5 к точке x4.

4) Ребро от точки x2 к точке x3.

5) Ребро от точки x3 к точке x4.

6) Точка x4 не имеет исходящих ребер.

Всего точек: 6

Всего ребер: 6.