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: homofobijo

    homofobijo

    Homofobija je izraz, ki se uporablja za opis zavrnitve, strahu, zavračanja, predsodkov ali diskriminacije žensk ali moških, ki se prepoznajo kot homoseksualci . V vsakem primeru vsakodnevna raba besede vključuje tudi druge ljudi, ki se razmišljajo o spolni raznolikosti , kot je to v primeru biseksualcev in transseksualcev . Tud
  • opredelitev: anamneza

    anamneza

    Koncept anamneze je glede na etimološki koren povezan z grškim jezikom povezan s spominom ali spominom . V najširšem smislu se anamneza sestoji iz reševanja podatkov, ki so bili zabeleženi v preteklosti in prinašajo informacije v sedanjost . Iz tega pomena se anamneza pojavi na različnih področjih. Na podr
  • opredelitev: adduktorji

    adduktorji

    Aductor je izraz, ki prihaja iz latinske besede adductor . Glede na prvo definicijo slovarja Kraljeve španske akademije ( RAE ) gre za pridevnik, ki označuje, kaj lahko naredimo. Prireditev moramo izpostaviti, da je to beseda, ki ima etimološko poreklo v latinščini. Izhaja zlasti iz "adductio" in se lahko prevede kot "predložitev dokazov" ali "ukrep, ki se izvaja za vožnjo". Na en
  • opredelitev: dedno

    dedno

    Izraz dedni ima svoj koren v latinski besedi hereditarĭus in se nanaša na tisto, kar pripada ali je povezano z dedovanjem ali s tem, kar nekdo dobi od njega. Pojem opisuje tudi zanimanje, navado, vrsto kreposti, primež ali bolezen, ki se prenaša med različnimi generacijami istega klana. Genetsko dedovanje temelji na prenosu fizioloških, anatomskih, itd. Znač
  • opredelitev: nerodnost

    nerodnost

    Nerodnost je pogoj ali značilnost tistega, ki je neroden . Koncept se nanaša na pomanjkanje sposobnosti ali zmožnosti za opravljanje določenih nalog ali za razvoj določenih dejanj. Na primer: "Oprostite, razbila sem vazo zaradi moje velike nerodnosti" , "Pevka je pokazala svojo nerodnost, ko se je spotaknil, ko je odšel na oder, da bi poiskal svojo nagrado" , "Ko manipuliraš s takimi občutljivimi predmeti, ni prostora za nerodnost" . Včasih
  • opredelitev: oblačenja

    oblačenja

    Prvi pomen oblačenja, ki ga omenja Kraljevska španska akademija ( RAE ) v svojem slovarju, se nanaša na dejanje in rezultat začinjenja . Ta glagol pa je po drugi strani povezan z aromatiziranjem, uničenjem ali okraševanjem . Začimba se torej ponavadi nanaša na sestavino, ki se uporablja za aromatiziranje gastronomske priprave. Prav t