É muito importante determinar, antes da análise dos gráficos de termos, a origem etimológica dos mesmos, pois nos permitirá conhecer em primeira mão a razão de seu significado atual. Desta forma, podemos deixar claro que emana da palavra grega grafo, graphein, que pode ser traduzida como "gravar ou escrever".

Esse fato é o que determina, por exemplo, que hoje utilizamos esse conceito como parte indivisível de outros termos aos quais o significado citado que está relacionado à escrita lhes dá. 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 executa, ou o polígrafo que é responsável por estudar várias formas. de escrever que são realizadas secretamente.

Na linguística, um grafo é um objeto unitário de natureza abstrata que engloba as letras que compõem uma letra. A palavra tem origem grega e significa "imagem" ou "desenho" .

Para ciência da computação e matemática, um gráfico é uma representação gráfica de vários pontos conhecidos como nós ou vértices, que são unidos por meio de linhas chamadas de arestas . Ao analisar os gráficos, os especialistas conseguem saber como se desenvolvem os relacionamentos recíprocos entre as unidades que mantêm algum tipo de interação.

Neste sentido, não podemos ignorar o fato de que o primeiro documento escrito que temos sobre o que são os gráficos foi feito no século XVIII, e mais especificamente no ano de 1736, por Leonhard Euler. Trata-se de um matemático e físico, de origem suíça, que se destacou como uma das figuras mais importantes do seu tempo no referido assunto.

Em particular, o autor fez um artigo baseado nas pontes que existem na cidade de Kaliningrado. A partir deles, e através do que é a teoria dos grafos, desenvolveu-se uma exposição sobre os grafos e vértices que se baseia no fato de que é impossível retornar ao vértice que exerce como ponto de partida sem antes passar por ele. algumas das bordas duas vezes.

Os gráficos podem ser classificados de diferentes maneiras de acordo com suas características. Gráficos simples, nesse sentido, são aqueles que surgem quando uma única borda consegue unir dois vértices. Gráficos complexos, por outro lado, possuem mais de uma borda em união com os vértices.

Por outro lado, um gráfico é conectado se 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 ir de p para r.

Por outro lado, um gráfico é fortemente conectado se o par de vértices tiver conexão através de, pelo menos, dois caminhos diferentes.

Um grafo simples, além disso, pode ser completo se as arestas forem capazes de unir todos os pares de vértices, enquanto um grafo é bipartido se seus vértices surgirem pela união de um par de conjuntos de vértices e se uma série de vértices for preenchida. condições.