T2/9/2021

ex1:
X={1...6}
U={(1,2), (1,3), (2,3), (3,4), (4,3),(4,5),(5,6),(6,4)}
Γ+(1)={2,3}
Γ+(2)={3}
Γ+(3)={4}
Γ+(4)={3,5}
Γ+(5)={6}
Γ+(6)={4}
Γ-(1)={}
Γ-(2)={1}
Γ-(3)={1,2}
Γ-(4)={3,6}
Γ-(5)={4}
Γ-(6)={5}
ω+(1)={(1,2),(1,3)}
ω+(2)={(2,3)}
ω+(3)={(3,4)}
ω+(4)={(4,3),(4,5)}
ω+(5)={(5,6)}
ω+(6)={(6,4)}
ω-(1)={}
ω-(2)={(1,2)}
ω-(3)={(1,3),(2,3)}
ω-(4)={(6,4),(3,4))}
ω-(5)={(4,5)}
ω-(6)={(5,6)}
d+(1)=2
d+(2)=1
d+(3)=1
d+(4)=2
d+(5)=1
d+(6)=1
d-(1)=0
d-(2)=1
d-(3)=3
d-(4)=2
d-(5)=1
d-(6)=1
lanturi elementare: {3,2,1},{3,1}
drumuri elementare:{1,2},{5,6}
drumuri neelementare:{4,3,4,5},{4,3,4,5,6}
circuite elementare:{6,4,5,6},{4,3,4}
circuite neelementare:{4,3,4,5,6,4},{2,3,4,3,2}
ex2:
X={1...6}
U={(1,2), (1,5), (2,5), (2,3), (5,3),(3,4),(6,4),(6,1)}
Γ+(1)={2,5}
Γ+(2)={3,5}
Γ+(3)={4}
Γ+(4)={}
Γ+(5)={4}
Γ+(6)={1,4}
Γ-(1)={6}
Γ-(2)={1}
Γ-(3)={2,5}
Γ-(4)={3,6}
Γ-(5)={1,2}
Γ-(6)={}
ω+(1)={(1,2),(1,5)}
ω+(2)={(2,3),(2,5)}
ω+(3)={(3,4)}
ω+(4)={}
ω+(5)={(5,3)}
ω+(6)={(6,4),(6,1)}
ω-(1)={(6,1)}
ω-(2)={(1,2)}
ω-(3)={(2,3),(5,3)}
ω-(4)={(3,4),(6,4)}
ω-(5)={(1,5),(2,5)}
ω-(6)={}
d+(1)=2
d+(2)=2
d+(3)=1
d+(4)=0
d+(5)=1
d+(6)=2
d-(1)=1
d-(2)=1
d-(3)=2
d-(4)=2
d-(5)=2
d-(6)=0
lanturi elementare: {2,1,6},{3,5,1}
drumuri elementare:{1,2,3},{5,3}
drumuri neelementare:
circuite elementare:
circuite neelementare: