Здравствуйте, Евгений!
Цикломатическое число графа — минимальное число ребер, которые надо удалить, чтобы граф стал ациклическим. Существует соотношение:
p1(G) = p0(G) + | E(G) | ? | V(G) | , где p1(G) — цикломатическое число, p0 — число компонент связности графа, | E(G) | — число рёбер, а | V(G) | — число вершин.
Имеем p0=1
| E(G) | =8
| V(G) | =5
p1(G)=1+8-5=4
хронометрическое число - такого не существует, а существует хроматическое число.
Хроматическое число графа G — минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета.
Хроматическое число данного графа 4.
Ориентированный граф