Rambler's Top100





5
Пример
a
b
c
f
d
5
2
3
0
6
3
1
2
2263021325)Y,X(f
.
Из определения дуговой функции очевидным образом следуют
следующие свойства.
Свойство 1
Дан орграф
)E,V(G
,
VZ,Y,X
,
f
рѐберная функция,
1) если
Y
и
Z
не пересекаются, то верно равенство
)Z,X(f)Y,X(f)ZY,X(f
, где
Yy,Xx
)y,x(f)Y,X(f
,
2) если
X
и
Y
не пересекаются, то верно равенство
),Z,Y(f)Z,X(f)Z,YX(f
Свойство 2
Дан орграф
)E,V(G
,
,VZ,Y,X
ZY
,
f
рѐберная функция, тогда
1)
),Y,X(f)Z,X(f)Y\Z,X(f
2)
).X,Y(f)X,Z(f)X,Y\Z(f
Свойство 3
Дан орграф
)E,V(G
,
,VZ,Y,X
f
рѐберная функция, тогда
).ZY,X(f)Z,X(f)Y,X(f)ZY,X(f
Докажем последнее свойство.