La differenza tra un grafico e un Directed Graph

L' uso del termine " grafico " in matematica elementare si riferisce a tracciare una funzione o altra equazione . Ma i termini " grafo orientato " e " grafo non orientato " usano il termine in modo diverso . In questo contesto , un grafico è un insieme di punti detti nodi o vertici , e linee , chiamato bordi , che li collega. Ogni linea collega due vertici ; questa restrizione è a volte rilassato per consentire le linee per collegare i punti a se stessi . Un grafico può contenere nessuna linea o le linee tra alcuni punti o linee tra tutti i punti. Usi della teoria Grafici

Graph è un argomento di matematica che è stato studiato per centinaia di anni . Più di recente , i grafici sono stati utilizzati molto in teoria delle reti , che ha una pletora di applicazioni in soggetti diversi come la diffusione della malattia , le connessioni tra siti web su Internet , la struttura del potere a Venezia al tempo dei Borgia e le interconnessioni tra gli organi sociali nel mondo moderno , per citarne solo alcuni .
non orientato Grafici

in un grafo non orientato , ogni bordo è simmetrica . Cioè , si connette due nodi , ma non c'è nulla nella linea di distinguere un nodo dall'altro . In un grafo non orientato , i bordi sono linee semplici .

Tale grafico potrebbe rappresentare matrimoni --- perché se Joe è sposato con Jill , Jill è sposata con Joe --- o alcune connessioni tra i computer , come ad esempio se il grafico è del flusso di informazioni e le informazioni può fluire in entrambe le direzioni tra i due computer .

Directed Grafici

un grafo orientato , i bordi hanno frecce e le connessioni possono essere in una direzione o nell'altra . Tale grafico potrebbe rappresentare il flusso di una malattia, dal momento che la malattia scorre da persone infette a persone non infette , e non il contrario . In tali grafici , un nodo si distingue dalle altre ; il nodo ad una estremità è talvolta chiamato il genitore e il nodo all'altra estremità è detto figlio . Un nodo può essere il figlio di una relazione e la madre di un'altra . Nell'esempio malattia , Joe potrebbe dare una malattia a Jill , che dà a Sam .
Combinazione Grafici

grafici possono contenere i bordi sia diretto e non orientati . Ad esempio , un grafico di un albero di famiglia avrebbe potuto Non orientato bordi per matrimoni e diretto bordi per relazioni padre-figlio . Nella struttura della famiglia normale , i bordi non sono diretti , ma la direzione è implicato dalla posizione dei nodi . Generazioni più giovani sono posti in basso nella pagina rispetto alle generazioni più anziane . Ma questo può diventare complesso . Un altro esempio di un grafico combinazione sarebbe uno del flusso di informazioni in una rete di computer in cui le connessioni in due direzioni e alcuni in una sola direzione .