Teoría dos grafia

teoría dos grafos - é unha das subseções da matemática, a característica principal dos cales é o método xeométrico no estudo de obxectos. El é considerado o fundador do famoso matemático Euler.

A aplicación da teoría dos grafia para o final do século 19, foi reducida para a solución de problemas interesantes e atraeu considerable atención do público. A partir do século 20, cando a teoría dos grafia formouse como unha disciplina matemática independente, foi amplamente utilizado en campos como a cibernética, física, loxística, programación, bioloxía, electrónica, transporte e sistemas de comunicación.

conceptos básicos da teoría de ortografía

A base é un gráfico. A terminoloxía pode ser atopada unha cousa como unha rede idéntica á columna. Última - é o número non-baleira de puntos, é dicir, os vértices e segmentos, ou sexa, as costelas, ambas as extremidades dos cales corresponde a un determinado número de puntos. teoría dos grafia non inviste un certo punto nos valores de arestas e vértices. Por exemplo, estradas da cidade e conecta-los, onde o primeiro - os vértices do grafo, ea segunda - costela. Gran importancia é dada á teoría dos arcos. As arestas teñen unha dirección, é chamado tiro, se un gráfico con arestas dirixidas, é chamado un dígrafo.

Na terminoloxía de teoría como son os seguintes conceptos:

Subgráfico é o gráfico, as arestas e vértices están entre os vértices e os bordos.

grafo conexo - un que existen dous picos diferentes cadea ligando-os.

Ponderada grafo conexo - un que definir a función de ponderación.

Tree - grafo conexo sen ciclos.

Skeleton - un subgrafo que é unha árbore.

Na imaxe da gráfica na notación definido plan se usa: o punto de vértice seleccionado corresponde á superficie primaria e, se o bordo é entre os vértices, os seus puntos son combinados segmento. Se o grafo orientado, estes segmentos son substituídas polas frechas.

Pero non se compara a imaxe da gráfica con el, é dicir, cunha estrutura abstracta, porque un gráfico pode ser dada máis dunha representación gráfica. Baseándose no plan determínase a fin de ver o par de vértices bordos Unidos, e que non son.

Entre algunhas das tarefas da teoría dos grafia distinguidos:

1. O problema do circuíto máis curto (substitución de hardware, instalación, ambulancia e centrais telefónicas).
2. problema da caudal máximo (movemento ordenación nunha rede dinámica, distribución de traballo, a organización de capacidade).
3. O problema dos revestimentos e paquetes (centros de aloxamento de despacho).
4. Cor en columnas (colocación de memoria en computadores electrónicos).
5. redes de comunicación e gráficos (creando unha rede de comunicacións, a análise de redes de comunicación).

No presente momento é imposible programar a maioría das tarefas sen o coñecemento da teoría de ortografía. Isto fai máis doado e máis fácil de traballar con ordenadores.

O programa usa unha variedade de estruturas e métodos universais para resolver problemas, e un deles é a teoría de grafos. A súa importancia non pode ser subestimado. teoría dos grafia na programación fai posible para simplificar a busca de información, para optimizar o software, converter e distribuír datos. Mediante algoritmos de teoría xorde a posibilidade da súa utilización en avaliacións para tarefas específicas para realizar a modificación do algoritmo, sen diminuír o grao de fiabilidade da versión matemáticas finita do programa.

Unha propiedade importante do sistema de control ou modelo é un conxunto de relacións binarias co conxunto de accións e unidades de datos. Estas estruturas son a única parte do programa ea información é transformada por eles. Polo tanto, os gráficos están baseados no proxecto para o programador.