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
  • opredelitev: lark

    lark

    Keltska beseda je prišla do latinščine kot alaudŭla , nato pa do kastiljščine kot šala . Izraz se uporablja za poimenovanje ptice, ki pripada družinski skupini aláudidos . Vrstni red, ki mu pripada, se po drugi strani imenuje passerines in je tako velik, da vključuje več kot 50% vseh znanih vrst ptic. V vsakdan
  • opredelitev: soseda

    soseda

    Sosed je izraz, ki prihaja iz latinščine vicīnus (ki izhaja iz vicusa in pomeni "sosedstvo" ali "mesto" ). Koncept se uporablja za imenovanje nekoga, ki živi z drugimi v isti stavbi , soseski ali mestu , čeprav v samostojnih domovih. To pomeni: člani družine, ki živijo v isti hiši, niso sosedje med sabo, temveč so sosede družin, ki prebivajo v sosednjih ali bližnjih domovih. Na primer:
  • opredelitev: človek

    človek

    Izraz človek lahko definiramo iz različnih perspektiv. Včasih, da bi navedli primer, ga lahko uporabimo za opis hominidov , vsakega moškega, ki pripada človeški rasi ali, na zgodovinski ravni in / ali širših pomenih, človeštvo na splošno , brez razlikovanja katere koli vrste. med dame in gospodje (na primer s stavki, kot je "človek je bil nomadski in se preselil iskat hrano" ). V vsakem p
  • opredelitev: nepredvidljiv

    nepredvidljiv

    Nepredvidljivega ni mogoče napovedati , napovedati ali pričakovati . Gre za to, kar je nemogoče napovedati in katerega učinki ali obseg so običajno neznani . Na primer: "Uspeh filma je nepredvidljiv: včasih menite, da bo predlog dobro potekal in ne bo, v drugih primerih pa ne verjamete v izdelek in na koncu ustvarite zapis na blagajni" , "Potresi so nepredvidljivi, Zemlja se nenadoma začne tresti in prepozno je, da bi se lahko zavetje » , « Nogomet je nepredvidljiv šport, ki vedno pušča prostor za presenečenja » . Pojem nepred
  • opredelitev: probiotik

    probiotik

    Probiotik je pridevnik, ki se uporablja za nekatere mikroorganizme, prisotne v črevesni flori. Izraz pa sploh ni del slovarja Kraljeve španske akademije (RAE) . Probiotiki so bakterije, ki zagotavljajo koristi za telo. Ko dosežejo črevo, ostanejo živi in ​​aktivni, kar ima pozitivne učinke na osebo. Probioti
  • opredelitev: hematokrit

    hematokrit

    Razmerje rdečih krvnih celic se imenuje hematokrit . Rdeča krvna celica pa je globusna celica. RBC, imenovane tudi eritrociti ali rdeče krvne celice , so celice, ki se najbolj pojavljajo v krvi. Njegova naloga je prenos kisika iz pljuč v različna tkiva, organe in pripomočke v telesu, ki ga opravljajo zahvaljujoč beljakovini, znani kot hemoglobin . Hemat