"!$#&%('()(*$%,+-/.1032$457698$:$; <1;>=?:7@BA?; C69:D;>:DEGFHI3J7KMLB@BNO@103;>5QPR5$6&8R:7; <1;>=?:$@G;>:A?.S032$4<S4$69=?.UT
C303.VTXWY.V=?Z[@S=?\$.V]^6_<1=`@1=?\$.V]96?Ka4R0b<Zc0b<V<S6^.V@;>@d<S4R0b<T=?\A?.103@S2e<14$6_:$=3<S;>=?:$@f<14$0b<g03.S6
.V692$.S69@S6^:<S6^5hTc<14$69@S6i5$6&8R:$; <S;>=?:$@jK
kmlnpoOqGrtsvuxw/rty{z
o
j
a
b
f
x
g
y
q
l
h
t
p
k
u
c
d
e
B
v
s
n
A
r
m
i
C
D
E
|f}U~G oytSt_g
YMjQ9,x7(mbt{l/,
Xt,
Ybj7Qt
YbjXtYj
Y
3(tGR`tYj
Y1mbttVt{
j7?b{ B{j¡{t(¢3(tS
Ybj7{ B{^{1mbtl
z
F
£m¤¦¥/§U¨§S©x¥«ªx¬Sªx¬§S¯®¦°V£²±x³R´®/µ lg¶¸·^j
YXtmbt,¹
e{
Y E) Oºtj V
jg
·^»¡jj
¼7&¹`{ V
DjD(¦·977&¹?l_½"3YX¡Q_ V
¼DV(V,
tt3j7{ {
Y {u, v} OU
jX u, v ∈ V l¾²bgUmje(
c simple graph ≡ ∀e ∈ E, ∃u, v ∈ V, u 6= v { e = {u, v} .
(V, E)
£m¤¦¥/§U¨§S©x¥¿ªM¬¼À¬_§U³R£,Á(¨£,Âñx³$´t®/µ lĶŷ^t
Ybj3({,¹g
p{
Y E) tº{¡b V
¼pj
(¦»^b
¡f(x V
¼cXjc(¦tli½Äm3YX¡Q( V
c3¡b(V,
{(
(u, v) Umg^mX
l
¾
b
_
U
b
X
Y
u, v ∈ V
¼c directed graph ≡ ∀e ∈ E, ∃u, v ∈ V u 6= v { e = (u, v) .
(V, E)
£m¤¦¥/§U¨§S©x¥ÆªM¬ÇG¬¦È[£,§V±MµB£,±{³R´®¦µÉËÊ/°U¨7§ÌÉb±x³R´®¦µÉÆÊB°V¨§U®¦°V§SÁ§V¨bÍÄÎ ¶Ë·9ºd¡
t73(t,¹¦
B
jb
tY¡ (V, E, w) ºtjm(
t
Yj
pb V ({ E Qt{mic·9ºd¡
Q¦Ut{j
,¹ w : E −→ N l
Ï
»¡(7 e ∈ E w (e) º
YGÐx(Y7
YbtYj
tY
¼
Y9l
,mpDb¡e(bÑ Î
´xÒËÓ t
¼Ô{{
Õb
Ym
¼f{jUÐM(bt{
j7?b({
j7?b3(t{l
Ö Ò× t{
j7?b3(tº
ÕbY,xVj¡,lkl ØXÐxYRºg
Õ_
¡,»t
YQ"bÔ{{
UcXj
YXtDY,G{^x3m
Ù/
YmtjXkmlYkD½cl
ÁQÒw× ({t})
jt{={2
j7?j7D¡jcUbjM?b
Y»m¡7
Yb{t}
j7{ ?$
Y
B,»m¡t
¡QOjc¡Ô{t w ({α, β}) =
U
b
j
l
"
U
c
Y
{
Y
3
l l β} ∈/ E Vj7^Gl (α, β) ∈/ V l
ÂiÒË0Ó t
¼f
ºfw$e((α,
(/jβ))
tb=j¡0Qj
tpmtYα,j
tβY
¼∈
Y9V
Yi
ÕO{α,
¡b¡QUbÚb{RcdÛk?Ü¢l
£m¤¦¥/§U¨§S©x¥Ýªx¬ÞG¬X³$´t®/µ/ßàe§V¨µ[°S©©x®/ßmá®/ß7£,ÊBÂ/©tÉ3±{³R´®¦µâ× ¯x^{ É 3(tx¡/tj(ã,7
j{`m{
Yj
u 6= v
YËg¡Ô{t
Yj
{`klk({kml äXÐxR»mlcå_tDj,{_(YRºc77(¦btUmj
U
²({{
j7?j7{^{1mbtx {t} U
²e
Ybj7{^{1mbtx (x, x) l Ó tjm
(bD¡(e·9,{9¹l
£m¤¦¥/§U¨§S©x¥æªM¬¼ç¬dè¥BÂ/§U³R£,Á(¨7£,ÂƱx³R´®¦µ ¶âj
YXtf3(tpi{j¡x(¢3(t`
YXºt
¼3pjt77
(bD^¡b {u, v} b(jtfj{mbj7{
Y3 (u, v) l
,_btãtp{Y7f(BmbtÔ{{
Õb
Ym{f
YÙ/
tbXklkD{ Ó ÐtYekml
é
êxë¡ì?íSîVï3ëð V ñRòOó ë ó¡ô ë?ð E õ
²á V = {a, b, c, d, e} E = {{a, c} , {b, c} , {b, d} , {c, d}}
á V = {f, g, h, i} E = {(f, g) , (g, i) , (h, i)}
á
k, l, m, n} E = {{j, k} , {j, n} ,{k, l} ,{k, m} {l, m} {m, n}}
á VV == {j,
{o, p, q, r, s} E = {(o, p) (p, q) (p, r) (q, r) (r, p) (r, s) (s, o)}
`á V = {t,
E = {{t} {t, u} {t, v} {u, v}}
Dá V = {x,u,y,v}
z} E = {(x, y) (y, y) (z, y) (z, z)}
ö÷øùí1î úMøùîVï¡îÌíSîVëð`ûüÄë¡î ô7ý íMþ3÷ ò ïí1îVÿ ò w õ
`á (c{¡tl
á w ({k, m}) = 3 w ({j, k}) = 2 w ({j, n}) = w ({k, l}) = w ({m, n}) = 1
({
Umc((bt¡{
Y3 α, β ∈ V l
=0
á w (o,w p)({α,=β})
2 w (p, q) = 1 w (p, r) = 1 w (q, r) = 1 w (r, p) = 2
l
U
m
c
(
(
j
{
¡
{
Y
3
l
α, β ∈ V
Dá ww(r,(x,s)y)==1ww(y,(s,y)o)==w1(z,wy)(α,=β)1, =w 0(z, z) = 2 l
N¼< =?\ >5h(6iZ=?.V6¦.V;>A?=?.S=?\$@G<1
= B.V; <S6 w ((o, p)) = 2 P$h7\7< >69< Y@[email protected]Ä0d2R03;>.=3Wt2R03.V6^:<S4$69@169@jK
q Qyv{g¾²(jteRj
¼¡Ð 97?3dj{(gbb
YÐMjtmbt{d(¦Ù/
YmtjXkmlYkml
tä luoOq{q mqGow
£m¤¦¥/§U¨§S©x¥À¬VªM¬¦XÂ7´tÁ£,¥O¨x£Q³$¨§SÁ£,ßi× {{
j7?j73(t
tYj
Y1mbt
x^{(¢3({Qp»m¡jjã u
Ä·j ^Q9¹gbXp»m¡jjã v
Õ {u,(V,v}E)ÐxYmtmdb V l (V, E, w)
× p
j7?bmbt (V, E) m"tYj
Y1mbt (V, E, w) f
j7?bx^{(¢3({m»^bã
¼
c
^mmfbXp»m¡jjã
Õ v) m (v, u) ÐM¡{mdj V l
u
× âm (u, v) u
¼v¡Y(u,
Ãbt· ß¡¨7´³$¨æ®Ä©M§V¥O¨ ¹X· §V¥/§U¨§S´t° M£Q³7¨7"£ ! ¹Æ({ v
¼jt
· £,¥BÂB®Ä©M§V¥O¨ ¹_Ä· ¨7£m³R §S¥B´{#° x£Q³$¨"£ ! l ¹
£m¤¦¥/§U¨§S©x¥ÃÀ¬ÌÀ¬c¡¥BÁm§VÂ/£Q¥/Á£%© $f´t¥æ£,Â/±x£´t¥/ÂÃ&
´ x£Q³$¨"£ !× (t{
j7?bmbt
`{Õb
Õ¢3(t (V, E, w) cx^{(¢3({{(7 e ∈ E
d·9
{
¼m^¹je»m¡jj¡ã u(V,∈ E)
Y
V
l
u∈e
× pt
Ybjmbt (V, E) f`{Õb
Õ¢3(t (V, E, w) mft
Ybj{j¡x(¢3(tGQ7
f
{
¼mbp»¡jj¡ã u ∈ V
Õ e = (u, v) e = (v, u) UcjX v ∈ V l
e∈E
£m¤¦¥/§U¨§S©x¥ À¬ÇG¬£,±x³$£,£%© $'
´ M£Q³7¨7"£ !¿%© $´æß7§V¯®¦°V£Æ±x³$´t®/)
µ (9Ê/¥/ÂB§V³$£,Á¨£, ±{³R´®¦µiÒ`Ó {
·j¡mj?¹(»^bã v
`j
p{Ycmbt (V, E)
jt_,t`ÐM¡"(»^b
¡¦b{Rf(bg ^Q
jX
Yl
Ó tb¡ÄM»^bã
p{{
j7?j7`x^{(¢3({
¼Bjt,tÐx/x»m¡jj
¼
jxRg(bD ^m¡Qfje
Y{ºvt¡bDY,x(b¡tQj79º
¡l (V, E)
Ó tb¡¡bQxfÐx¡Ô{t7e(jtX(j
¼¡YÐ,
({ {u, v} ∈ E}|
Y {u} ∈/ V,
|{u ∈ V | v 6= u
(
{
Õ {u} ∈ V.
deg (v) =
|{u ∈ V | v 6= u
{u, v} ∈ E}| + 2
× eD^
XtYmmtYj
YGi{j¡x(¢3(t E, w) jt_¡mjd
¼¦btc^{[(Mj{c`tYj
t
¡
Õb
(/mf
{
¼mbe
Õ7{(Q(
+º *`Qm{(V,
mtQj79º
¼ é l
deg (v) =
X
w ({u, v}) .
× pt
YbjmbtQjt7^tÔ{t
Yj
xÐx7mpml
£m¤¦¥/§U¨§S©x¥ À¬ÞG¬p£,±x³R£Q£%§V¥GÉ´{¥B ©MÊG¨¡ÉbÂ/£Q±x³R£,£æ©%$e´,M£m³$¨7£-!.(9Â/§U³R£,Á(¨£, ±x³$´t®/µ Ó {
·^
Y&b¡?¹g/»^bã v
p
j7?b3(t (V, E)
¼Äbt,t`ÐM¡fBtdb{R{( v l
× g¡b,{ÐMÔ{{
u∈V
deg− (v) = |{u ∈ V | (u, v) ∈ E}| .
é0/ [email protected]]^=?\7:¡<S695D<1B;>]96i;>:c<147;>@B6322$.S69@S@1@1;>=?:h69]^03\$@S6
w ({v})
03@<¢054?69:<S=h(6 2 ;>:DF69]9<S;>=?:76?K 87K
9pë ô ìjë3ë;:î ò û ó ë ô ìjë3ë<:fÿR÷í1û ó ë ô ìbëbë õ
¶
J
½
%= >@?BA CED3FHGID3?
K CELNM@OBP Q R S T U V W X Y Z [ \
é ] ^ ] _ ^ ` ^ a ] b ] ]
Ù
cdA CID3FHGID3?
e
K CILNM@OBP f g h i j k l m n o p q
_ é _ ] é b é ] é _ é ]
é é é _ ] ] é ^ é é ^ ^
é ] é ] ^ ` ] a ] é b a
q%Q ysr t bM¡jj
d(/j{3(t{d¦Ù/
tbXklkl
deg
deg−
deg+
deg
× jtj/e
b?b`tYj
Y¢3(t
mtÔxt
(V, E, w)
X
−
deg (v) =
w (u, v) .
Ó tg·^j¢t¡b¡¹iX»m¡jj¡ã v
²
b?bu∈V
3({
^b(jfUjm v l × g¡(j,{cÐx¡Ô{t7m
(V, E)
¼fj{`,t`ÐM¡g(imfb{R
deg+ (v) = |{u ∈ V | (v, u) ∈ E}| .
× jtj/e
b?b`tYj
Y¢3(t
mtÔxt
(V, E, w)
X
+
deg (v) =
w (v, u) .
jjxRj{jÔ{{
Õb
Ym{ºdbÑXU3({{dº
Õb,{V{j¡{1mbt{3 ib,{l
u∈V
Ó tf·^b¡¹B»m¡jj¡ã
Ybj73({
Ub m ¡{R v l × g¡bQxvÐxtÔ{t7
u XjÑ Î
(V, E)
"bt_,tÐx"GtÄjxR93(j
deg (v) = deg+ (v) + deg− (v) .
Ó tj¡Ô{t
Yj
{Xjj
p{Y`b{(¯bt¡bj7^Mx
Y{²Ô{{
Õb
Ym{U`{{
j7?j7
3(tx¡l
Ó tb¡²¯»^bãÃ(
j7?bÃ3({{
¼ebtËb(Xb¡
Y{m
Åj{
•
t{j,
Y{p{{
j7?j7mbttj¡,7?j
älwvÐxYRºl
Ó tb¡fGbt»^b
¡f
Ù/
tbXklkDjD
^j7
Ó Ðt`äl
£m¤¦¥/§U¨§S©x¥À¬¼ç¬Äè¥BÂ/£Q³R°UͧV¥/±Ê/¥BÂ/§U³R£,Á(¨7£,²±{³R´®¦µ%© $G´eÂ/§U³R£,Á(¨7£,²±{³R´®¦µÓ t/·^t{t¡bY,
t
t{t
Ybj3({,¹g(¦
b?b3(t (V, E)
¼djtDt{t
Ybj3({ (V, E 0 ) mÐb
Y{ÐQ
b¡t¼¡
Ytpm37 (u, v) ∈ E Ð,btU{{
j7?j7{ dt {u, v} l E 0
db,{c¡Ô{tÐ,
•
E 0 = {{u, v} | (u, v) ∈ E} .
£m¤¦¥/§U¨§S©x¥ÚÀy¬ xG¬g£,¥/ÂB´{¥Oz
¨ x£Q³$¨£"! ¶ »^bã
·^x{t(Q^¹
Õ
ÕX
p^Qb{Y¯mt
»^bã,
Sl li
Yi
Õ|{Vb¡
ctml
£m¤¦¥/§U¨§S©x¥ À1¬ }¬ß7©x°S´¨£,ÂzM£Q³7¨7£"! ¶â»m¡jj¡ãp
¼/·^
¼^m(j,¹f
Y
Õf
¼"m^¡¡Qjt`»m¡jj¡ãOm
Sl l
Y/
Y%{S¡mj
¼~¡jxl
y ,ytoy My{z
63
dK K =?@169:QK HNIN1#<N;yy;H ¢¡;¡£ H<¤;1¦K ¥D]-/.100 §Bw; w¼PJd695$; <S;>=?:QP(<H ¨<¨<87K
30 55«S03]96^:<^PH
5$69A?.V6^6?PH
5$;>.V69]9<S695DA?.S032$4QP6
695$A?6?P 6
69:$5$2(=?;>:<jP(H
A?.S032$4QP 6
;>: ¬Ì576^A?.V696?P(H
;>:$]9;>5$69:$]96?P(H
;>:$]9;>5$69:<jP(H
;>:$; <S;ù50 mC69.U<136 2PH
>=¡=?2Q"P 6
Zd\ <1; ¬ÌA?.S032$4Q-P 6
Zd\ <1;>2 >;>]9; <ÌT¦P 6
=?\7I< ¬Ì5$69A?.V6^6?PH
2$@S6^\75$5= ¬ÌA?.S032$4QP 6
@1;>Z2 >6/A?.S032$4QP 6
@S<103.U</2(=?;>:<jP(H
<S6^.VZ;>:R50 C6^.U<S06 2PH
\$:$576^I. T;>:$AA?.103274QP8
\$:$57;>.S69]&<1695A?.S032$4QP6
C69.V<S36 2mP 6
C69.V<S;>]969@jP 6
69;>A?4$695A?.S032$4QP 6
69;>A?4<GWY\$:$]&<S;>=?:QP 6
© ªGy
b
© Copyright 2026 Paperzz