Je veux tout savoir

Graphiques

Pin
Send
Share
Send


Il est très important de déterminer, avant l'analyse du terme graphes, l'origine étymologique de celui-ci car il nous permettra de connaître de première main la raison de sa signification actuelle. De cette façon, nous pouvons faire comprendre que cela émane du mot grec graphique, graphein, qui peut être traduit par "enregistrer ou écrire".

C'est ce qui détermine, par exemple, qu'aujourd'hui nous utilisons ce concept comme une partie indissoluble d'autres termes auxquels il donne ce 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 qui se consacre à déterminer les qualités psychologiques de quelqu'un à travers l'écriture qu'il effectue, ou le polygraphe qui est chargé d'étudier diverses formes. d'écriture qui sont effectuées secrètement.

Dans la linguistique un graphique c'est un objet unitaire de nature abstraite qui englobe orthographes Ils composent une lettre. Le mot est d'origine grecque et signifie "Image" ou "Dessin" .

Pour les informatique et la maths , un graphique est un représentation graphique à partir de divers points qui sont connus comme noeuds ou sommets , qui sont unis par des lignes appelées bords . En analysant les graphiques, les experts apprennent comment les relations réciproques se développent entre ces unités qui maintiennent une sorte d'interaction.

En ce sens, nous ne pouvons pas ignorer le fait que le premier document écrit que nous avons sur les graphiques sont faits au XVIIIe siècle, et plus précisément en 1736, par Leonhard Euler. C'était un mathématicien et physicien, d'origine suisse, qui s'est distingué comme l'une des figures les plus importantes de son temps dans le sujet susmentionné.

Plus précisément, l'auteur a rédigé un article basé sur les ponts qui existent dans la ville de Kaliningrad. À partir d'eux, et à travers ce qu'est la théorie des graphes, il a développé une exposition sur les graphes et les sommets qui se fonde sur le fait qu'il est impossible de revenir au sommet qui s'exerce comme point de départ sans d'abord passer par l'un des bords deux fois.

Les graphiques peuvent être classés de différentes manières selon leurs caractéristiques. Les graphiques simple , en ce sens, sont ceux qui surviennent lorsqu'un seul bord parvient à joindre deux sommets. Les graphiques complexes en revanche, ils présentent plus d'une arête en union avec les sommets.

En revanche, un graphique est connecté si vous avez deux sommets connectés par un chemin. Qu'est ce que cela signifie? Que, pour la paire de sommets (p, r), il doit y avoir un chemin qui permet d'arriver de p à r.

Au lieu de cela, un graphique est fortement connecté si la paire de sommets a une connexion via au moins deux chemins différents.

Un graphique simple peut également être complet si les bords sont capables de joindre toutes les paires de sommets, alors qu'un graphique est bipartite si ses sommets résultent de l'union d'une paire d'ensembles de sommets et si une série de conditions est remplie.

Pin
Send
Share
Send