Este foarte important să determinăm, înainte de analiza grafurilor de termeni, originea etimologică a aceluiași lucru, deoarece ne va permite să cunoaștem din prima parte motivul pentru sensul său actual. În acest fel, putem clarifica faptul că emană din cuvântul grecesc grafo, graphein, care poate fi tradus ca "înregistrare sau scriere".

Acest fapt determină, de exemplu, că astăzi folosim acest concept ca o parte indivizibilă a altor termeni la care se citează acest sens referitor la scris. Acesta ar fi exemplul unui pix care este un instrument pe care îl folosim pentru scriere, un grafolog care este persoana care este dedicată determinării calităților psihologice ale unei persoane prin scrisul care o realizează sau poligrafului care este responsabil pentru studierea diferitelor forme de scriere care se desfășoară în secret.

În lingvistică, un grafic este un obiect unitar al naturii abstracte care cuprinde literele care alcătuiesc o literă. Cuvântul are origine greacă și înseamnă "imagine" sau "desen" .

Pentru calculatoare și matematică, un grafic este o reprezentare grafică a diferitelor puncte cunoscute ca noduri sau noduri, care sunt îmbinate prin linii numite margini . Atunci când analizează graficele, experții reușesc să știe cum se dezvoltă relațiile reciproce între acele unități care mențin un anumit tip de interacțiune.

În acest sens, nu putem ignora faptul că primul document scris pe care îl avem despre graficele care au fost făcute în secolul al XVIII-lea și mai precis în anul 1736 de către Leonhard Euler. Acesta a fost un matematician și fizician, de origine elvețiană, care sa afirmat ca fiind una dintre cele mai importante figuri ale timpului său în subiectul menționat mai sus.

În special, autorul a făcut un articol bazat pe punțile care există în orașul Kaliningrad. Din acestea și prin teoria grafurilor, a fost elaborată o expoziție despre grafice și noduri care se bazează pe faptul că este imposibil să se revină la punctul care începe ca punct de plecare fără a trece mai întâi unele dintre margini de două ori.

Graficele pot fi clasificate în moduri diferite în funcție de caracteristicile lor. Graficele grafice, în acest sens, sunt cele care apar atunci când o singură margine reușește să se unească cu două vârfuri. Graficele complexe, pe de altă parte, au mai mult de o margine în uniune cu vârfurile.

Pe de altă parte, un grafic este conectat dacă are două vârfuri conectate printr-o cale. Ce înseamnă asta? Că, pentru perechile de vârfuri (p, r), trebuie să existe o cale care să permită obținerea de la p la r.

Pe de altă parte, un grafic este puternic conectat dacă perechea de vârfuri are conexiune prin cel puțin două căi diferite.

Un grafic simplu, în plus, poate fi completat dacă marginile sunt capabile să se alăture tuturor perechilor de vârfuri, în timp ce un grafic este bipartit dacă vârfurile lui apar prin unirea unei perechi de seturi de vârfuri și dacă se îndeplinește o serie de vârfuri. condiţii.