Muito importante é determinar, antes da análise dos termos gráficos, a origem etimológica dos mesmos, pois nos permitirá conhecer em primeira mão o motivo de seu significado atual. Desta forma, podemos deixar claro que isso emana da palavra grega gráfico, graphein, que pode ser traduzido como "gravar ou gravar".
É esse fato que determina, por exemplo, que hoje usamos esse conceito como uma parte indissolúvel de outros termos aos quais ele atribui esse significado citado relacionado à escrita. Este seria o exemplo de uma caneta que é um instrumento que usamos para escrever, um grafólogo que é a pessoa que se dedica a determinar as qualidades psicológicas de alguém através da escrita que ele executa, ou o polígrafo responsável por estudar várias formas de escrever que são realizadas secretamente.
No linguístico a gráfico é um objeto unitário de natureza abstrata que engloba grafias Eles compõem uma carta. A palavra tem origem grega e significa "Imagem" ou "Desenho" .
Para as Ciência da Computação e a matemática , um gráfico é um representação gráfica de vários pontos que são conhecidos como nós ou vértices , que são unidos por linhas chamadas bordas . Ao analisar os gráficos, os especialistas descobrem como as relações recíprocas se desenvolvem entre as unidades que mantêm algum tipo de interação.
Nesse sentido, não podemos ignorar o fato de que o primeiro documento escrito que temos sobre quais gráficos são feitos no século XVIII e, mais especificamente, no ano de 1736, por Leonhard Euler. Este foi um matemático e físico de origem suíça, que se destacou como uma das figuras mais importantes de seu tempo no assunto mencionado.
Especificamente, o autor fez um artigo com base nas pontes existentes na cidade de Kaliningrado. A partir deles, e através da teoria dos gráficos, ele desenvolveu uma exposição sobre gráficos e vértices, baseada no fato de que é impossível retornar ao vértice que exerce como ponto de partida sem antes passar por uma das bordas duas vezes.
Os gráficos podem ser classificados de várias maneiras, de acordo com suas características. Os gráficos simples , nesse sentido, são aquelas que surgem quando uma única aresta consegue unir dois vértices. Os gráficos complexos por outro lado, apresentam mais de uma aresta em união com os vértices.
Por outro lado, um gráfico é conectado se você tiver dois vértices conectados por um caminho. O que isso significa? Que, para o par de vértices (p, r), deve haver algum caminho que permita chegar de p a r.
Em vez disso, um gráfico é fortemente conectado se o par de vértices tiver uma conexão por pelo menos dois caminhos diferentes.
Um gráfico simples também pode ser completo se as arestas são capazes de unir todos os pares de vértices, enquanto um gráfico é bipartido se seus vértices surgirem pela união de um par de conjuntos de vértices e se uma série de condições for atendida.
