Grafos

Descripción

Teória de grafos
Sinaide Bezerra
Mapa Mental por Sinaide Bezerra, actualizado hace más de 1 año
Sinaide Bezerra
Creado por Sinaide Bezerra hace alrededor de 11 años
75
0

Resumen del Recurso

Grafos
  1. Simples

    Nota:

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

          Nota:

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

            Nota:

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

                Nota:

                • N(v)
                1. fechada

                  Nota:

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

                    Nota:

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

                    Similar

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