Kantenbedekking oor Engels

Kantenbedekking

Vertalings in die woordeboek Nederlands - Engels

edge cover

naamwoord

a set of edges that touches every vertex of a graph

voorbeelde

Een perfecte koppeling is tevens een minimum-kantenbedekking (edge covering).
A perfect matching is also a minimum-size edge cover.

De volgende figuur toont twee minimum-kantenbedekkingen:
The following figure shows examples of minimum edge coverings.

Een minimum-kantenbedekking is een kantenbedekking met het kleinst mogelijk aantal kanten.
A minimum edge covering is an edge covering of smallest possible size.

Merk op dat de figuur rechts tevens een koppeling voorstelt, en wel een perfecte koppeling M, waarin elke knoop van de graaf begin- of eindpunt is van exact een kant van M. Een perfecte koppeling is altijd een minimum-kantenbedekking.
Note that the figure on the right is not only an edge cover but also a matching. In particular, it is a perfect matching: a matching M in which each vertex is incident with exactly one edge in M. A perfect matching (if it exists) is always a minimum edge covering.