Definice grafy

Je velmi důležité, abychom před analýzou termínových grafů určili etymologický původ stejného důvodu, protože nám umožní znát z první ruky důvod jeho současného významu. Tímto způsobem můžeme ujasnit, že pochází z řeckého slova grafo, graphein, které lze přeložit jako "záznam nebo psát".

Grafy

Tato skutečnost určuje například to, že dnes používáme tento pojem jako nedělitelnou součást jiných pojmů, na které se tento citovaný význam týká psaní. Toto by byl příklad pera, který je nástrojem, který používáme k psaní, grafologa, který je člověkem, který se věnuje určování psychologických vlastností někoho prostřednictvím písem, který vykonává, nebo polygrafu, který je zodpovědný za studium různých forem psaní, které se provádějí tajně.

V lingvistice je graf jednotným předmětem abstraktní povahy, který zahrnuje dopisy, které tvoří dopis. Slovo má řecký původ a znamená "obraz" nebo "kreslení" .

Pro informatiku a matematiku je graf grafickým znázorněním různých bodů známých jako uzly nebo vrcholy, které jsou spojeny linií, které se nazývají okraje . Při analýze grafů se odborníci podaří vědět, jak se vzájemné vztahy rozvíjejí mezi těmi jednotkami, které udržují nějaký typ interakce.

V tomto smyslu nemůžeme ignorovat skutečnost, že první písemný dokument, který máme o tom, jaké jsou grafy, byl vytvořen v osmnáctém století a konkrétněji v roce 1736 Leonhardem Eulerem. Byl to matematik a fyzik švýcarského původu, který vystupoval jako jedna z nejdůležitějších osobností své doby ve výše zmíněném tématu.

Autor napsal zejména článek založený na mostech, které existují ve městě Kaliningrad. Z nich a prostřednictvím teorie grafů se vyvine výstava o grafech a vrcholech, která je založena na skutečnosti, že není možné vrátit se k vrcholu, který působí jako výchozí bod, aniž by nejprve prošel některé hrany dvakrát.

Grafy mohou být klasifikovány různými způsoby podle jejich charakteristik. Jednoduché grafy v tomto smyslu jsou ty, které vznikají, když jedna hrana dokáže spojit dva vrcholy. Komplexní grafy mají na druhé straně více než jednu hranu spojenou s vrcholy.

Na druhou stranu je graf spojen, pokud má dva vrcholy spojené cestou. Co to znamená? To, že pro pár vrcholů (p, r), musí existovat nějaká cesta, která dovolí získat od p k r.

Na druhé straně je graf silně spojen, pokud má pár vrcholů spojení alespoň dvěma různými cestami.

Jednoduchý graf může být navíc dokončen, pokud jsou hrany schopny spojit všechny dvojice vrcholů, zatímco graf je bipartitní, jestliže jeho vrcholy vznikají spojením dvojice množin vrcholů a jestliže je splněna řada vrcholů. podmínky.

Doporučená