Graphique - il est l'un des paragraphes de mathématiques, la principale caractéristique de ce qui est la méthode géométrique dans l'étude des objets.Il est considéré comme le fondateur de la célèbre mathématicien Euler.
applicationla théorie des graphes à la fin du 19ème siècle, a été réduite à la solution des problèmes amusants et n'a pas attiré beaucoup d'attention.Depuis le 20ème siècle, quand la théorie des graphes a été formé comme une discipline mathématique indépendant, il a été largement utilisé dans les domaines de la science des systèmes, la cybernétique, de la physique, de la logistique, de la programmation, de la biologie, de l'électronique, du transport et de la communication.
Concepts de base de la théorie des graphes
base est Earl.La terminologie peut être trouvé une telle chose comme un réseau de graphique identique.Dernière - est un nombre non vide de points, qui est, les sommets et les segments, à savoir bords, dont les deux extrémités correspondent à un nombre donné de points.La théorie des graphes ne met pas un sens défini aux valeurs de arêtes et de sommets.Par exemple, la ville et les routes qui les relient, où le premier - il est en haut du graphique, et le second - les côtes.Une plus grande importance est accordée à la théorie des arcs.Si les bords ont une direction, il est appelé l'arc, si le graphe avec des bords orientés, il est appelé un graphe.
Dans la terminologie de la théorie des mêmes concepts sont les suivantes:
graphe est un graphe, toutes les arêtes et les sommets sont parmi les sommets et les arêtes.
connecté graphique - celui qui a deux pics différents existent chaîne les reliant.
pondéré graphe connexe - celui qui défini la fonction de pondération.
arbre - un graphe connexe sans cycles.
squelette - sous-graphe qui est un arbre.
Lorsque l'image du graphique sur le plan en utilisant une notation spécifique: haut correspond au point sélectionné sur la surface de la plus simple, et si il ya une arête entre les sommets, les points correspondants sont combinés segment.Si le graphe orienté, ces segments sont remplacés par les flèches.
mais il est pas nécessaire de comparer l'image du graphique avec lui, soit avec une structure abstraite, car un chef ne peut être donnée plus d'une représentation graphique.Dessin sur le plan est donnée afin de voir quelle paire de sommets bords ensemble et qui ne sont pas.
Parmi quelques problèmes dans la théorie des graphes de presse: problème
- du plus court circuit (remplacement de l'équipement, des places d'hébergement ambulances et les échanges téléphoniques).Problème
- de débit maximal (de mouvement ordonné dans un réseau dynamique, répartition du travail, l'organisation de la capacité).
- couvrant problème et colis (centres hébergement d'expédition).
- coloration dans les colonnes (d'allocation de mémoire sur les ordinateurs électroniques).Réseaux
- Communication et graphiques (un réseau de communication, l'analyse des réseaux de communication).
est actuellement pas possible de programmer la majorité des tâches sans la connaissance de la théorie des graphes.Cela facilite et simplifie le travail avec un ordinateur.Programme
utilise une variété de structures et de méthodes universelles pour la résolution de problèmes et l'un d'entre eux est la théorie des graphes.Son importance est difficile à surestimer.La théorie des graphes dans la programmation simplifie la recherche d'informations, afin d'optimiser le programme, convertir et distribuer les données.Grâce à la théorie des algorithmes, il existe une possibilité d'application et d'évaluation à utiliser pour des tâches spécifiques, pour réaliser une modification de l'algorithme, sans diminuer le degré de certitude mathématique de la version finale du programme.
caractéristique importante du système de contrôle ou modèle est un ensemble de relations binaires avec l'ensemble des actions et des unités de données.Ces structures sont la seule partie du programme et les convertit l'information.Par conséquent, les graphiques sont à la base de la conception pour le programmeur.
