1
Fork 0
mirror of https://github.com/Steffo99/appunti-magistrali.git synced 2024-11-28 21:04:19 +00:00
appunti-steffo/9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/2 - Approssimazione di vertex cover/abbinamento perfetto.md

9 lines
208 B
Markdown
Raw Permalink Normal View History

2023-12-19 01:19:27 +00:00
---
aliases:
- "perfect matching"
---
Particolare [[abbinamento]].
L'[[unione]] di tutti i loro [[nodo di un grafo|nodi]] adiacenti coincide con i [[nodo di un grafo|nodi]] presenti nel [[grafo]] stesso.