Skip to content
EntityQ1065144· pop 22· linked from 147 articles

accoppiamento

Sign in to save

Also known as matching (graph theory), independent edge set

insieme di spigoli senza vertici comuni

Wikidata facts

Subclass of
set
Show 5 more facts
Commons category
Matching (graph theory)
studied by
graph theory
maintained by WikiProject
WikiProject Mathematics
Sources (2)

via Wikidata · CC0

Article · Italiano

Nella disciplina matematica della teoria dei grafi, un accoppiamento o abbinamento (in inglese matching) o insieme degli spigoli indipendenti in un grafo è un insieme bipartito di spigoli senza vertici comuni. Può trattarsi anche di un intero grafo composto da spigoli senza vertici comuni.

Abstract from DBpedia / Wikipedia · CC BY-SA