È molto importante determinare, prima dell'analisi del termine grafi, l'origine etimologica dello stesso perché ci permetterà di conoscere in prima persona la ragione del suo significato attuale. In questo modo possiamo chiarire che emana dalla parola greca grafo, graphein, che può essere tradotto come "registra o scrive".

Questo fatto è ciò che determina, ad esempio, che oggi usiamo questo concetto come una parte indivisibile di altri termini a cui il significato citato che è collegato alla scrittura dà loro. Questo sarebbe l'esempio di una penna che è uno strumento che usiamo per scrivere, un grafologo che è la persona che si dedica a determinare le qualità psicologiche di qualcuno attraverso la scrittura che esegue, o il poligrafo che è responsabile dello studio di varie forme di scrivere che sono svolte segretamente.

In linguistica, un grafico è un oggetto unitario di natura astratta che racchiude le lettere che compongono una lettera. La parola ha origine greca e significa "immagine" o "disegno" .

Per l' informatica e la matematica, un grafico è una rappresentazione grafica di vari punti noti come nodi o vertici, che sono uniti attraverso linee che vengono chiamate spigoli . Analizzando i grafici, gli esperti riescono a capire come si sviluppano le relazioni reciproche tra quelle unità che mantengono un certo tipo di interazione.

In questo senso non possiamo ignorare il fatto che il primo documento scritto che abbiamo su quali sono i grafici è stato fatto nel XVIII secolo, e più precisamente nell'anno 1736, da Leonhard Euler. Era un matematico e un fisico di origine svizzera, che si distinse come una delle figure più importanti del suo tempo nella suddetta materia.

In particolare, l'autore ha realizzato un articolo basato sui ponti che esistono nella città di Kaliningrad. Da loro, e attraverso quella che è la teoria dei grafici, ha sviluppato una mostra sui grafici e sui vertici che si basa sul fatto che è impossibile tornare al vertice che esercita come punto di partenza senza prima passare attraverso alcuni dei bordi due volte.

I grafici possono essere classificati in modi diversi in base alle loro caratteristiche. Grafici semplici, in questo senso, sono quelli che sorgono quando un singolo spigolo riesce a unire due vertici. I grafici complessi, d'altra parte, hanno più di un bordo in unione con i vertici.

D'altra parte, un grafico è connesso se ha due vertici collegati attraverso un percorso. Cosa significa? Che, per la coppia di vertici (p, r), ci deve essere un percorso che permetta di ottenere da p a r.

D'altra parte, un grafico è fortemente connesso se la coppia di vertici ha una connessione attraverso, almeno, due percorsi diversi.

Un semplice grafico, inoltre, può essere completo se i bordi sono in grado di unire tutte le coppie di vertici, mentre un grafico è bipartito se i suoi vertici sorgono dall'unione di una coppia di serie di vertici e se una serie di vertici è soddisfatta. condizioni.