Opredelitev grafov

Zelo pomembno je, da se pred analizo izraza grafov določi etimološko poreklo istega, ker nam bo omogočilo, da iz prve roke spoznamo razlog njegovega trenutnega pomena. Tako lahko pojasnimo, da izhaja iz grške besede grafo, graphein, ki jo lahko prevedemo kot "zapis ali zapis".

Grafi

To dejstvo je tisto, kar na primer določa, da danes ta pojem uporabljamo kot nedeljiv del drugih pojmov, ki jim ta citirani pomen, povezan s pisanjem, daje. To bi bil primer peresa, ki ga uporabljamo za pisanje, grafologa, ki je oseba, ki se posveča določanju psiholoških lastnosti nekoga skozi pisanje, ki ga opravlja, ali poligrarom, ki je odgovoren za preučevanje različnih oblik. pisanja, ki se izvajajo skrivno.

V jezikoslovju je graf enoten predmet abstraktne narave, ki zajema črke, ki sestavljajo črko. Beseda ima grški izvor in pomeni "sliko" ali "risbo" .

Za računalništvo in matematiko je graf grafična predstavitev različnih točk, znanih kot vozlišča ali vozlišča, ki so združena skozi črte, ki se imenujejo robovi . Pri analiziranju grafov strokovnjaki uspejo vedeti, kako se razvijajo vzajemni odnosi med tistimi enotami, ki ohranjajo neko vrsto interakcije.

V tem smislu ne smemo prezreti dejstva, da je prvi pisni dokument, ki ga imamo o grafih, izdelan v osemnajstem stoletju, natančneje v letu 1736, Leonarda Eulerja. To je bil matematik in fizik švicarskega porekla, ki je izstopal kot ena najpomembnejših osebnosti svojega časa na omenjeni temi.

Avtor je izdelal članek, ki temelji na mostovih v Kaliningradu. Iz njih in skozi, kar je teorija grafov, je razvila razstavo o grafih in tockah, ki temelji na dejstvu, da se ni mogoce vrniti na tocko, ki deluje kot izhodišce brez prvega prehoda skozi. nekaj robov dvakrat.

Grafe lahko razvrstimo na različne načine glede na njihove značilnosti. Preprosti grafi, v tem smislu, so tisti, ki nastanejo, ko posamezen rob združi dve toki. Kompleksni grafi imajo po drugi strani več kot en rob v enoti z vozlišči.

Po drugi strani pa je graf povezan, če ima dva toka povezana skozi pot. Kaj to pomeni? Da za par tock (p, r) obstaja neka pot, ki omogoca prehod od p do r.

Po drugi strani je graf močno povezan, če ima par tokov povezavo preko vsaj dveh različnih poti.

Poleg tega je lahko preprost graf popoln, če lahko robovi združijo vse pare tock, graf pa je bipartiten, ce njegova tocka nastane z združitvijo parih nizov tock in ce je zaporedje tock izpolnjeno. pogojev.

Priporočena