Définition des graphiques

Il est très important de déterminer, avant l’analyse des graphes de terme, l’origine étymologique de celui-ci, car cela nous permettra de connaître directement la raison de son sens actuel. De cette façon, nous pouvons préciser que cela provient du mot grec grafo, graphein, qui peut être traduit par "enregistrer ou écrire".

Graphiques

C’est ce qui détermine, par exemple, que nous utilisons aujourd’hui ce concept comme une partie indissociable d’autres termes auxquels leur donne le sens cité qui est lié à l’écriture. Ce serait l'exemple d'un stylo qui est un instrument que nous utilisons pour écrire, un graphologue qui est la personne dédiée à la détermination des qualités psychologiques de quelqu'un par le biais de l'écriture qu'il interprète, ou du polygraphe chargé d'étudier diverses formes. d'écriture qui sont effectuées secrètement.

En linguistique, un graphique est un objet unitaire de nature abstraite qui englobe les lettres qui composent une lettre. Le mot est d'origine grecque et signifie "image" ou "dessin" .

Pour l’ informatique et les mathématiques, un graphique est une représentation graphique de divers points appelés nœuds ou sommets, qui sont reliés par des lignes appelées arêtes . Lors de l'analyse des graphiques, les experts arrivent à savoir comment se développent les relations réciproques entre les unités qui entretiennent un certain type d'interaction.

En ce sens, nous ne pouvons pas ignorer le fait que notre premier document écrit sur ce que sont les graphiques a été réalisé au XVIIIe siècle, et plus précisément en 1736, par Leonhard Euler. Ce mathématicien et physicien d’origine suisse s’est distingué comme l’une des figures les plus importantes de son temps dans le domaine susmentionné.

L'auteur a notamment rédigé un article sur les ponts existant dans la ville de Kaliningrad. À partir d’eux, et à travers ce qu’est la théorie des graphes, a développé une exposition sur les graphes et les sommets basée sur le fait qu’il est impossible de revenir au sommet qui exerce comme point de départ sans passer au préalable. certains des bords deux fois.

Les graphiques peuvent être classés de différentes manières en fonction de leurs caractéristiques. Les graphes simples, en ce sens, sont ceux qui apparaissent lorsqu'un bord parvient à joindre deux sommets. Les graphiques complexes, en revanche, ont plusieurs arêtes en union avec les sommets.

D'autre part, un graphe est connecté s'il a deux sommets connectés par un chemin. Qu'est ce que cela signifie? Que, pour la paire de sommets (p, r), il doit exister un chemin permettant d’aller de p à r.

En revanche, un graphe est fortement connecté si la paire de sommets est connectée via au moins deux chemins différents.

En outre, un graphe simple peut être complet si les arêtes peuvent joindre toutes les paires de sommets, tandis qu'un graphe est biparti si ses sommets résultent de l'union d'une paire d'ensembles de sommets et si une série de sommets est réalisée. conditions.

Recommandé