Definition grafer

Det är väldigt viktigt att, före analysen av termen grafer, bestämma det etymologiska ursprunget för detsamma eftersom det kommer att göra det möjligt för oss att förstå orsaken till dess nuvarande mening. På detta sätt kan vi klargöra att det härstammar från det grekiska ordet grafo, graphein, som kan översättas som "post eller skriva".

Grafos

Detta faktum är det som bestämmer till exempel att vi idag använder detta begrepp som en odelbar del av andra termer som den citerade meningen som är relaterad till att skriva ger dem. Det här är exemplet på en penna som är ett instrument som vi använder för att skriva, en grafolog som är den som är dedikerad till att bestämma någon persons psykologiska egenskaper genom det skrivande som utför eller polygrafen som är ansvarig för att studera olika former skrivande som utförs i hemlighet.

I lingvistiken är ett diagram ett enhetligt föremål för abstrakt natur som omfattar bokstäverna som utgör ett brev. Ordet har grekiskt ursprung och betyder "bild" eller "ritning" .

För datavetenskap och matematik är grafen en grafisk representation av olika punkter som kallas noder eller hörn, som förenas genom linjer som kallas kanter . När man analyserar diagrammen lyckas experterna veta hur de ömsesidiga relationerna utvecklas mellan de enheter som upprätthåller någon typ av interaktion.

I den meningen kan vi inte ignorera det faktum att det första skriftliga dokumentet vi har om vad graferna gjordes på artonhundratalet, och mer specifikt år 1736, av Leonhard Euler. Detta var en matematiker och fysiker, av schweiziskt ursprung, som stod ut som en av de viktigaste siffrorna i hans tid i det ovannämnda ämnet.

I synnerhet skapade författaren en artikel som grundar sig på broarna som finns i Kaliningrads stad. Från dem och genom vilken teori om grafer utvecklade en utställning om graferna och toppunkterna som bygger på det faktum att det är omöjligt att återvända till vertex som utgår som utgångspunkt utan att först gå igenom några av kanterna två gånger.

Grafer kan klassificeras på olika sätt beroende på deras egenskaper. Enkla grafer, i den meningen, är de som uppstår när en enda kant klarar sig i två hörn. Komplexa grafer har å andra sidan mer än en kant i fack med vinklarna.

Å andra sidan är en graf ansluten om den har två vertikaler kopplade via en bana. Vad betyder detta? Det för paret av kryssningar (p, r) måste det finnas en väg som tillåter att komma från p till r.

Å andra sidan är en graf starkt kopplad om paret av hörn har anslutning genom åtminstone två olika vägar.

En enkel graf kan dessutom vara komplett om kanterna kan ansluta sig till alla par av punkter, medan ett diagram är tvåpartigt om dess vertikaler uppstår genom föreningen av ett par uppsättningar av vertikaler och om en serie av spetsar är uppfyllda. villkor.

Rekommenderas
  • definition: quimo

    quimo

    Quimo är ett ord som kommer från latinska chymus , även om dess längsta etymologiska antecedent finns i ett grekiskt ord som kan översättas som "juice" . Det är pastan som härrör från blandningen av livsmedelsbolus med olika substanser som finns i magen. När en person intar en mat, är det första steget att introducera den aktuella maten i munnen . Med tändern
  • definition: planen

    planen

    Den kungliga spanska akademiens ordbok ( RAE ) definierar design som en idé , en avsikt eller ett syfte som utförs baserat på ens egen vilja eller andra . En design kan därför vara ett mandat . Låt oss se några exempel meningar där du kan se dessa aspekter av det här ordet: "Vid avlidningens design kommer det att finnas ett vakna" , "Ekonomiministeren anlände i Tyskland för att attrahera investeringar " , "Nej Jag förstår vad en mörk design ledde honom att begå sådan grusomhet . " En indi
  • definition: administration

    administration

    Begreppet administration avser organisationernas funktion, struktur och prestanda. Termen kommer från latin ad-ministrare ("att tjäna") eller ad manus trahere ("att hantera" eller "hantera"). Begreppet kan också användas för att namnge en offentlig myndighet , såsom en stats regering eller de som är ansvariga för en privat enhet, såsom företagsledare . Förvaltn
  • definition: recessiv allel

    recessiv allel

    För att få veta betydelsen av termen recessiv allel är det första vi behöver göra att upptäcka det etymologiska ursprunget för de två orden som formar det: -Alelo är en neologism som skapades under det tjugonde århundradet och som kommer från grekiska. Specifikt härrör från "allello" och betyder "två". -Recessiv, å a
  • definition: torped

    torped

    Det första som vi ska göra för att upptäcka betydelsen av ordet torpedo som upptar oss är att bestämma dess etymologiska ursprung. I detta avseende måste det betonas att det härrör från latin, speciellt från "torpedo, torpedinis", som kan översättas som "dumhet" eller "dödlighet". En torpedo ä
  • definition: Ortiva

    Ortiva

    Latinska ordet ortīvus härleddes, på vårt språk , ortivo eller ortiva . Det är en term som används i astronomi för att namnge den som är relaterad till ortho . Detta ord kommer å andra sidan från ortus och hänvisar till en stjärna (som solen ) i horisonten. Ortoamplitud är den vinkel som skapas av den aktuella stjärnans orto med den horisontella linjen. I fallet med