Создайте и постройте график полного графика порядка четыре.

G = digraph([1 1 1 2 2 2 3 3 3 4 4 4],[2 3 4 1 3 4 1 2 4 1 2 3]);
plot(G)

Найдите переходное сокращение и постройте график получившегося графика. Поскольку достижимость в полном графике обширна, существует теоретически несколько возможных переходных сокращений, когда любой цикл через эти четыре узла является кандидатом.

H = transreduction(G);
plot(H)

Два графика с той же достижимостью также имеют то же переходное сокращение. Поэтому любой цикл четырех узлов производит то же переходное сокращение как H.

Создайте ориентированного графа, который содержит различные четыре цикла узла: (1,3,4,2,1).

G1 = digraph([1 3 4 2],[3 4 2 1]);
plot(G1)

Найдите переходное сокращение G1. Цикл в G1 переупорядочивается так, чтобы переходные сокращения H и H1 имели тот же цикл, (1,2,3,4,1).

H1 = transreduction(G1);
plot(H1)

Создайте и постройте график направленного графа без петель.

s = [1 1 1 1 2 3 3 4];
t = [2 3 4 5 4 4 5 5];
G = digraph(s,t);
plot(G)

Подтвердите, что G не содержит циклов.

tf = isdag(G)

tf = logical
   1

Найдите переходное сокращение графика. Поскольку график не содержит циклы, переходное сокращение уникально и является подграфом G.

H = transreduction(G);
plot(H)