Teoria de grafos

Annotations:

• A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto. Para tal são empregadas estruturas chamadas de grafos, G(V,E), onde V é um conjunto não vazio de objetos denominados vértices e E é um conjunto de pares não ordenados de V, chamado arestas. https://www.wikiwand.com/pt/Teoria_dos_grafos

1. O que são grafos?

   Annotations:

   • http://www.evernote.com/l/AEsoscaYKtBFWoewgcCKR7-KiN0UsL9rJaY/
   1. Vértices

      Annotations:

      • V(G) = { 0, 1, 2, 3, 4, 5, 6, 7, 8 }
   2. Arestas

      Annotations:

      • E(G) = {a, b, c, e f, g, h, i, j}
   3. Função de incidencia
   4. Relações
      1. Incidentes

         Annotations:

         • Os vertices 0 e 2 são incidentes a b.
      2. Adjacentes

         Annotations:

         • Os vertices 0 e 2 são adjacentes Os vertices 0 e 6 são adjacentes
      3. Laços

         Annotations:

         • A aresta "a" é um laço sobre o vertice 0.
      4. Arestas paralelas

         Annotations:

         • As arestas s e h são paralelas.
2. Classificações
   1. Simples

      Annotations:

      • http://www.evernote.com/l/AEsw5QUaw7lBxZg6ouj8WK0HS4M3z-T9lL4/
      1. Completo

         Annotations:

         • http://www.evernote.com/l/AEt6UCGktYlFLKzSvboa6OxM2myKgiC_l00/
      2. Bipartido

         Annotations:

         • http://www.evernote.com/l/AEtCC4GSab9DrLxfU4T_Hm-XeyW-ROvyTpI/
         1. Bipartido Completo

            Annotations:

            • http://www.evernote.com/l/AEvqf_bujvlIu5om1OiYIkPxuZzvQ110hIo/
   2. Conexo

      Annotations:

      • http://www.evernote.com/l/AEu9qWCmM3JMe7EwehwDaTekLV5OhPVLBfw/
3. Relações
   1. Isomorfismo

      Annotations:

      • http://www.evernote.com/l/AEuP6elyRDpA_bf0cj-QTPXpzin9o-AFQ3w/
      1. Como verificar?

         Annotations:

         • http://www.evernote.com/l/AEsCJsEb4kxEZYALzNe_AH7d9Ocj51yFMV0/
4. Conceitos
   1. Vizinhaça

      Annotations:

      • http://www.evernote.com/l/AEslNBcSKbtAu66irN4zRuoOm-WLjPPHIbw/
   2. Matriz
      1. Incidencia

         Annotations:

         • http://www.evernote.com/l/AEtGV6XRTmBNnoMtM0aA9APIZeMnf5bGpgc/
      2. Adjacencias

         Annotations:

         • http://www.evernote.com/l/AEt54GXJK_dA2ZcTbR6w0VmthfWJsFoD0P0/
   3. Grau do vértice

      Annotations:

      • http://www.evernote.com/l/AEuhpc_NwYhLM4jL9A1xqp-z2-miWO6i_dQ/
      1. Somatorio dos graus

         Annotations:

         • http://www.evernote.com/l/AEtQh3qhVVpE851WTYPDr5E1eiV1BqBJq_U/
      2. Número de vertices de grau ímpar é par

         Annotations:

         • http://www.evernote.com/l/AEsTmSazZihChbcTuhK9GuueG_TftZAiF5g/
   4. deleção

      Annotations:

      • http://www.evernote.com/l/AEtrMQIhRftH37IAlL8YlvoqvAJ6ZHCJhKg/
   5. Subgrafos

      Annotations:

      • http://www.evernote.com/l/AEu-J1kmhv9OvbBfFJj7JkZHoBRoIO6HkuI/
   6. Partição

      Annotations:

      • http://www.evernote.com/l/AEvIr-TO-OhIQqscYzBjNjeQk4qNyQkFQUg/
5. Rotas
   1. Caminho

      Annotations:

      • http://www.evernote.com/l/AEt5h1BUspZH55uKC3dUOC3IGlBhWjR79b8/
   2. Ciclos

      Annotations:

      • http://www.evernote.com/l/AEsYQ-CwwR1HbKEcWmL1CrEfzFR2RVmo3-w/
      1. Teorema do ciclo pelo grau

         Annotations:

         • http://www.evernote.com/l/AEvYW3MX_edH5YQ6hUXTAa_p3wbA8WEdPzc/
      2. Acíclico

         Annotations:

         • http://www.evernote.com/l/AEvk2rE-8mlAfpUWFch9Op_NLO4tYFjpZyg/
   3. Comprimento

      Annotations:

      • http://www.evernote.com/l/AEsGxK1p7QdHRL4YOI5v361Zp1WNxjc-dhY/
6. Dígrafo

   Annotations:

   • http://www.evernote.com/l/AEu460vUReFKHpEvHHXm0iLtoRHhNBJekcI/
   1. Restrito

      Annotations:

      • http://www.evernote.com/l/AEs7hjU_xT5Eq6rfH8MDhHe9diL1wzsoyXI/
   2. Grau do vértice

      Annotations:

      • http://www.evernote.com/l/AEs6R03zbJ9GCLU2TVpDDg55NB2jnm3BhVA/
   3. K-regular

      Annotations:

      • http://www.evernote.com/l/AEt2Svn3yjxNGqAFIWcCeMZcIWl3hgJcOD8/