Для построения графа состояний системы 5-автомобиль используем следующие обозначения:

И$Р$ - исправен, работаетН$О$ - неисправен, ожидает осмотраО - осматриваетсяР - ремонтируетсяС - списывается

Теперь построим граф состояний системы:

+-----------+ +-----------+
| | | |
| И$Р$ +-------> Н$О$ |
| | | |
+-----+-----+ +-----+-----+
| |
| |
| |
| |
+-------v-------+ +------+-------+
| | | |
| О | | Р |
| | | |
+-------+-------+ +------+-------+
| |
| |
| |
| |
+-------v-------+ +------+-------+
| | | |
| С | | И$Р$ |
| | | |
+-------+-------+ +------+-------+
| |
| |
| |
| |
+-----------------+

Таким образом, граф состояний системы 5-автомобиль имеет 5 вершин, соответствующих возможным состояниям автомобиля, и направленные рёбра, показывающие возможные переходы между состояниями в зависимости от текущего состояния автомобиля.