Граф можно описать как ориентированный, т. к. ребра имеют направление.
Граф, описанный на рисунке, имеет следующие характеристики:
Вершины графа: 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.
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Граф можно описать как ориентированный, т. к. ребра имеют направление.
Граф, описанный на рисунке, имеет следующие характеристики:
Вершины графа: 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.