Independent edges

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Independent edges --- независимые ребра.

Given a graph (digraph, hypergraph) [math]\displaystyle{ G }[/math], edges such that no two have an endpoint in common are called independent.

Another name is Matching.