Question

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

Answer 1

Сам граф ориентированный и имеет следующие вершины: x6, x1, x5, x2, x3, x4.

Ребра в графе:

1) Есть направленное ребро от вершины x6 к вершине x1.

2) Есть направленное ребро от вершины x1 к вершине x5.

3) Есть направленное ребро от вершины x5 к вершине x1.

4) Есть направленное ребро от вершины x2 к вершине x4.

5) Есть направленное ребро от вершины x2 к вершине x3.

6) Вершина x3 имеет петлю, то есть направленное ребро, которое возвращается обратно к той же самой вершине x3.

7) Вершина x4 не имеет исходящих ребер, она не связана с другими вершинами.

Таким образом, данный граф содержит 6 вершин (x6, x1, x5, x2, x3, x4) и 6 ребер.