Graph - é uma das subseções da matemática, a característica principal dos quais é o método geométrico no estudo de objetos.Ele é considerado o fundador do famoso matemático Euler.
Aplicação da teoria dos grafos para o final do século 19, foi reduzida para a solução de problemas divertidos e não atrair a atenção significativa.Desde o século 20, quando a teoria dos grafos foi formada como uma disciplina matemática independente, tem sido amplamente utilizado nas áreas de sistemas de ciência, cibernética, física, logística, programação, biologia, eletrônica, transporte e comunicação.
Conceitos básicos da teoria dos grafos
Base é Earl.A terminologia pode ser encontrada uma coisa como uma rede de gráfico idêntico.Última - é um número diferente de pontos de vazio, isto é, os vértices e segmentos, ou seja, ambas as extremidades bordas dos quais corresponde a um determinado número de pontos.Teoria dos grafos não coloca um significado definido para os valores das arestas e vértices.Por exemplo, a cidade e as estradas conectando-os, onde o primeiro - é o topo do gráfico, eo segundo - as costelas.É dada maior importância à teoria dos arcos.Se as arestas têm uma direção, é chamado o arco, se o gráfico com bordos orientados, ele é chamado um dígrafo.
Na terminologia da teoria dos mesmos conceitos são as seguintes:
subgrafo é um gráfico, todas as arestas e vértices estão entre os vértices e arestas.
ligado gráfico - um que tem dois picos diferentes existem cadeia ligando-os.
ponderada grafo conexo - um que definir a função de ponderação.
árvore - um grafo conexo sem ciclos.
esqueleto - subgráfico que é uma árvore.
Quando a imagem do gráfico no plano usando uma notação específica: topo corresponde ao ponto seleccionado sobre a superfície dos mais simples, e se existe uma aresta entre os vértices, os pontos correspondentes são combinadas segmento.Se o grafo orientado, estes segmentos são substituídas pelas setas.
Mas não é necessário comparar a imagem do gráfico com ele, ou seja, com uma estrutura abstrata, porque uma contagem pode ser dada mais do que uma representação gráfica.Baseando-se no plano é dada, a fim de ver qual par de vértices arestas juntos e quais não são.
Entre alguns problemas na teoria de grafos release:
- problema do circuito mais curto (substituição de equipamentos, alojamento lugares ambulâncias e centrais telefônicas).
- problema de fluxo máximo (movimento ordenado em uma rede dinâmica, distribuição de trabalho, a organização de capacidade).
- problema de cobertura e pacotes (centros de alojamento de expedição).Coloração nas colunas (alocação de memória em computadores eletrônicos)
- . redes de comunicação
- e gráficos (uma rede de comunicação, a análise de redes de comunicação).
momento não é possível programar a maioria das tarefas sem o conhecimento da teoria dos grafos.Isto facilita e simplifica o trabalho com um computador.
Programausa uma variedade de estruturas e métodos universais para a resolução de problemas e um deles é a teoria de grafos.Sua importância é difícil superestimar.Teoria dos grafos na programação simplifica a busca de informações, para otimizar o programa, converter e distribuir os dados.Através da teoria de algoritmos, existe uma possibilidade de aplicação e avaliação de utilizar para tarefas específicas, para levar a cabo uma modificação do algoritmo, sem diminuir o grau de certeza matemática da versão final do programa.
característica importante do sistema de controlo ou modelo é um conjunto de relações binárias com o conjunto de acções e unidades de dados.Estas estruturas são a única parte do programa e os converte informação.Portanto, os gráficos são a base do projeto para o programador.
