A diferença entre um gráfico e um grafo direcionado

O uso do termo ” gráfico ” em matemática elementar refere-se a plotagem de uma função ou outra equação. Mas os termos “, dirigido gráfico ” e ” grafo não direcionado ” usar o termo de forma diferente. Neste contexto , um gráfico que representa um conjunto de pontos , chamados nódulos ou vértices , e linhas , chamado extremidades , ligando-os . Cada linha conecta dois vértices; esta restrição é às vezes relaxado para permitir linhas para ligar os pontos para si. Um gráfico pode conter nenhuma linha em todas as linhas , ou entre alguns pontos, ou linhas entre todos os pontos . Usos da teoria Gráficos

Graph é um tópico de matemática que tem sido estudado por centenas de anos . Mais recentemente , os gráficos têm sido utilizados muito na teoria de rede , que tem uma infinidade de aplicações em temas tão diversos como a propagação da doença , as conexões entre sites na Internet , a estrutura de poder em Veneza no tempo dos Bórgias e as interconexões entre órgãos sociais do mundo moderno , para citar apenas alguns.

sem direção Gráficos

em um grafo não direcionado , cada aresta é simétrica . Ou seja, liga-se dois nós , mas não há nada na linha de distinguir um do outro nó . Em um grafo não direcionado , as bordas são linhas simples.

Esse gráfico pode representar casamentos — porque se Joe é casado com Jill , Jill é casada com Joe — ou algumas conexões entre computadores, como se o gráfico é do fluxo de informações, e as informações podem fluir nos dois sentidos entre os dois computadores .

Directed Gráficos

um grafo direcionado , as bordas têm flechas e as conexões podem estar em uma direção ou outra. Esse gráfico pode representar o fluxo de uma doença, já que a doença flui de pessoas infectadas para pessoas não infectadas , e não o contrário . Nestes gráficos , um nó é distinguido do outro; o nó numa extremidade é , por vezes, chamado o pai , e o nó na outra extremidade é chamada a criança . Um nó pode ser o filho de um relacionamento eo pai de outro . No exemplo doença , Joe poderia dar uma doença a Jill, que dá a Sam .

Combinação Gráficos

Os gráficos podem conter bordas ambos dirigidos e não dirigidos . Por exemplo, um gráfico de uma árvore de família poderia ter bordas não dirigida para casamentos e dirigido bordas para as relações entre pais e filhos . Na árvore de família normal , as bordas não são dirigidas , mas a direcção é implicado pela localização dos nós . As gerações mais jovens são colocados mais abaixo na página do que as gerações mais velhas. Mas isso pode ficar complexo . Outro exemplo de um gráfico de combinação seria um dos o fluxo de informações em uma rede de computadores em que algumas conexões em ambas as direções e algumas em apenas uma direção .