Grafos

Descrição

Teória de grafos
Sinaide Bezerra
Mapa Mental por Sinaide Bezerra, atualizado more than 1 year ago
Sinaide Bezerra
Criado por Sinaide Bezerra aproximadamente 11 anos atrás
75
0

Resumo de Recurso

Grafos
  1. Simples

    Anotações:

    • Sem laço, nem arestas paralelas
    1. Classes
      1. Completo
        1. Bipartido

          Anotações:

          • https://pt.wikipedia.org/wiki/Grafo_bipartido_completo
          1. Bipartido completo (Km,n)

            Anotações:

            • máx = [n/2]+1
          2. Caminho (Pn)
            1. Ciclo (Cn)
            2. Vizinhança
              1. aberta

                Anotações:

                • N(v)
                1. fechada

                  Anotações:

                  • N[v] = N(v) U {v}
                  1. Vértices Gêmeos

                    Anotações:

                    • N[u] = N[v]
                2. Grau
                  1. máx
                    1. mín

                    Semelhante

                    Teoria dos Grafos
                    Natalie Bravo
                    Grafos
                    Jorge Borges
                    Dijkstra
                    Rodrigo Amaral
                    Árvore AVL
                    Jorge Borges