Check List.
Grafo e Principais Componentes.
- Nó ou vértice …é um ponto de conexão ou interseção entre elementos de um sistema (conjunto), como pessoas, cidades, computadores, entre outros … é um elemento fundamental na representação e análise de relações entre diferentes entidades em um sistema complexo em rede.
- Aresta … representa uma ligação e relação entre nós, tais como vizinhança, grau, herança … pode ser direcionada ou não direcionada.
- Rede dirigida/não dirigida … as arestas podem ser sentido entre as relações entre nós.
- Grau de um nó – número de ligações de um nó.
- Distribuição da conectividade … probabilidade do nó ter “k” ligações.
- Conectividade média … média do número de ligações entre os nós.
- Caminho mais curto … menor distância entre dois nós.
- Caminho mais longo … é a maior distância entre 2 nós.
- Lista de adjacência … uma estrutura para representar computacionalmente um grafo, onde cada elemento da lista representa um vértice e nós adjacentes … são mais eficientes para buscas em grafos esparços, onde o número de arestas é relativamente pequeno em relação ao número de vértices.
- Matriz de adjacência – estrutura de dados para representar computcionalmente um grafo, cada linha e coluna representa um vértice, é mais adequada e eficiente adequada para redes complexas.
- Coeficiente de agrupamento … indica a tendência dos vértices de uma rede para se agrupar, ou a probabilidade de dois vizinhos tenham um outro visinho em comum, mede a força de conexão e interação dos elementos de um conjunto de vértices, permite melhorar o desempenho de aplicações, garantir alta disponibilidade, reduzir custos e aumentar a escalabilidade, já que os recursos podem ser compartilhados e distribuídos de maneira eficiente para atender às demandas da aplicação em tempo real.
- Dinâmica … modelagem da variação da estrutura e quantidade de nós com a rede em operação.
