... d¯ı˙’nh v ∈ V, k´y hiˆe.u d+G(v) (hay d+(v) nˆe´u khˆong so..nhˆa`m lˆa˜n) l`a sˆo´c´ac cungc´o d¯ı˙’nh v l`a gˆo´c. Bˆa.c trong cu˙’a d¯ı˙’nh v ∈ V, k´y hiˆe.u d−G(v) (hay d−(v) nˆe´u khˆong so..nhˆa`mlˆa˜n) ... trˆa.n kˆe `hay ma trˆa.n liˆen thuˆo.c d¯ı˙’nh-d¯ı˙’nhGia˙’su.˙’G = (V, E) l`a d¯ˆo`thi.sao cho c´o nhiˆe`u nhˆa´t mˆo.t cung liˆen thuˆo.c hai d¯ı˙’nh bˆa´t k`y viv`a vj. Ma trˆa.n kˆe `hay ma trˆa.n ... viˆe´t e := (a, b).Ch´ung ta s˜e gia˙’su.˙’c´ac d¯ı˙’nh d¯u.o..c d¯´anh sˆo´l`a v1, v2, . . . , vnhay gia˙’n tiˆe.n, 1, 2, . . . , n,trong d¯´o n = #V l`a sˆo´c´ac d¯ı˙’nh cu˙’a d¯ˆo`thi..Nˆe´u...