definizione di grafo e matching

[FELPONE]

Ciao a tutti,mi sto apprestando allo studio della ricerca operativa e vorrei alcuni chiarimenti su concetti base:
-cosa significa G=(V,E)
-cosa significa in parole povere che un matching è un sottoinsieme \( \displaystyle {M}\subseteq{E} \) di archi a due a due non adiacenti

grazie

[vict85]

Ciao a tutti,mi sto apprestando allo studio della ricerca operativa e vorrei alcuni chiarimenti su concetti base:
-cosa significa G=(V,E)
-cosa significa in parole povere che un matching è un sottoinsieme \( \displaystyle {M}\subseteq{E} \) di archi a due a due non adiacenti

grazie

Non sono sicuro che analisi numerica e ricerca operativa sia il luogo adatto dove chiedere domande sui grafi.

Comunque queste sono domande abbastanza base.

Il primo significa che il grafo è una coppia ordinata di un insieme di vertici V ed un insieme di archi E (edges in inglese). Se di un grafo definisci archi e vertici lo definisci completamente.

Significa solamente che un maching è un insieme di archi che non possiedono vertici in comune.