Un grafico è una struttura costituita da una raccolta di elementi in cui alcune coppie degli oggetti sono in qualche modo “connessa” in matematica e più specificamente nella teoria dei grafici. Ciascuna delle coppie collegate di vertici è definita e gli oggetti corrispondono alle astrazioni matematiche chiamate vertici. Un grafico è spesso descritto come un punto di punti o cerchi per i vertici, collegati da linee o curve per i bordi, in forma diagrammatica. In matematica discreta, i grafici sono uno degli argomenti studiati.

Esistono due tipi di bordi: diretti e non diretti. Se i vertici rappresentano gli individui in Aâ â e c’è un vantaggio che collega due persone se si scuotono, il grafico è indirizzato poiché una persona A si stringe la mano solo con una persona B se b si stringe anche le mani con A. se qualche bordo da una persona A a una persona B corrisponde a A dovuta a B, dall’altra, questo grafico è diretto, poiché a causa del denaro non è sempre ricambiato. Il primo viene definito un grafico non indirizzato, mentre il successivo viene definito un grafico diretto.

La teoria dei grafici riguarda principalmente i grafici. J. J. Sylvester usò il termine “Graph” nel 1878 per descrivere una struttura diretta tra matematica e ”

Un grafico è una coppia g =, in cui V è un set i cui componenti sono chiamati vertici ed E è un insieme di vertici accoppiati i cui elementi sono chiamati bordi.

I vertici di Edge X e Y sono indicati come endpoint di Edge. Si dice che il bordo sia incidente su X e Y e per collegare X e Y. Se un vertice non appartiene a nessun vantaggio, non è collegato a nessun altro vertice.

Un multigraph è una generalizzazione che consente alla stessa coppia di endpoint di apparire su numerosi bordi. I multigrafi sono indicati come grafici in certi.

I loop, che sono bordi che collegano un vertice a se stesso, sono talvolta consentiti nei grafici. Le specifiche di cui sopra devono essere adeguate ai loop definendo i bordi come multiset di due vertici anziché due set. Quando è evidente dal contesto che sono consentiti loop, tali grafici generalizzati sono chiamati grafici con loop o solo grafici.

In generale, si presume che l’insieme dei vertici V sia limitato, il che implica che anche l’insieme di bordi è finito. La maggior parte delle conclusioni sui grafici finiti non si generalizzano al caso infinito o richiede una prova diversa. I grafici infiniti vengono talvolta esplorati, ma sono tipicamente trattati come una forma specifica di connessione binaria.
Scarica il grafico PNG Immagini Galleria trasparente.