===== Glossário =====

  * [[.graphdef | Definição: Grafo (simples)]]
  * [[.trivialgraph | Grafos Triviais]]
  * [[.digraphdef | Definição: Grafo Orientado(Digrafo)]]
  * [[.defCompleto|$K^n - $Grafo completo]]
  * [[.defsubgraph | Subgrafo]]
  * [[.defsubinduc | Subgrafo induzido]]
  * [[.defpropersub | Subgrafo próprio]]
  * [[.defgerador | Subgrafo gerador]]
  * [[.karegular | Grafo $k-$regular]]
  * [[.cubicgraph | Grafo Cúbico]]
  * [[.linegraph | Grafo das arestas]]
  * [[.defConexo|Grafo conexo]]


  * [[.defhipergraph | Hipergrafos]]
  * [[.defdirectgraph | Grafo Direcionado]]
  * [[.defmultigraph | Multigrafos]]
==== Definições básicas ====

  * [[.vizinhosDeV| $N(v) - $Vizinhos de $v$]]
  * [[.ordergraph | Ordem de um grafo]]
  * [[incidentgraph | Incidência de um vértice]]
  * [[.conjuntoindependente|Conjunto independente]]
  * [[.edgemax | Aresta maximal]]
  * [[.edgedisj | Subgrafos aresta-disjuntos]]
  * [[.isohomeomorphism | Homomorfismo e Isomorfismo]]
  * [[.grauV| $d(v) - $Grau de $v$]]
  * [[.complementgraph | Complemento de um Grafo]]
  * [[.walk | Passeios]]
  * [[.defCaminho|Caminhos]]
  * [[.HCaminho|$H-$caminho]]
  * [[.independent|Caminhos independentes]]
  * [[.defCiclo|Ciclos]]
  * [[.circunferencia|Circunferência de $G$]]
  * [[.cintura|$g(G)$ - Cintura de $G$]]
  * [[.chord| Cordas em um grafo]]
  * [[.inducedcycles | Ciclos induzidos]]
  * [[.arestasMedia| $\varepsilon(G)$ - Quantidade média de arestas por vértice de $G$]]
  * [[.distancia|Distância entre vértices]]
  * [[.diametro|$diam(G)$ - Diâmetro de $G$]]
  * [[.defCentral|Vértice central]]
  * [[.defraiograf|$rad(G)$ - Raio de um grafo]]
  * [[.defraiover|$rad(v)$ - Raio de um vértice]]

  * [[.edgesparallel | Arestas paralelas(Multigrafos)]]
  * [[.loopsmultigraph | Laços (Multigrafos)]]
  * [[.ponte | Ponte]]
  * [[.defarvore | Árvore]]

==== Grau de um vértice ====

  * [[.vizinhosDeV| $N(v)$ - Vizinhos de $v$]]
  * [[.grauV| $d(v)$ - Grau de $v$]]
  * [[.grauMinimo| $\delta(G) - $Grau mínimo de $G$]]
  * [[.grauMaximo| $\Delta(G) - $Grau máximo de $G$]]
  * [[.grauMedio| $d_{med}(G) - $Grau médio de $G$]]
  * [[.relgrau| Relação entre graus mínimo, máximo e médio de $G$]]


==== Conexidade ====

  * [[.defConexo|Grafo conexo]]
  * [[.defCaminho|Caminho]]
  * [[.HCaminho|$H$-caminho]]
  * [[.defCompCon|Componente conexa]]
  * [[.separateset | Separação de Conjuntos e Vértices]]
  * [[.separar|Conjunto separador]]
  * [[.ponte | Ponte]]
  * [[.separategraph | Separação de um grafo]]
  * [[.defKConexo|$k$-conexidade]]
  * [[.defLarestaconex |$\ell$-aresta-conexidade]]
  * [[grafos:defbloco|Bloco]]
  * [[grafos:defgbloco|Grafo-Bloco]]
  * [[.defcorte | Cortes e Bonds]]
  * [[.defvent | Ventilador]]

==== Árvores e Florestas ====
  * [[.defarvore | Árvore]]
  * [[.deffloresta | Floresta]]
  * [[.folhas | Folhas]]
  * [[.defraiz | Raiz]]
  * [[.nivalt | Nivel e Altura de um vértice em uma árvore]]
  * [[.ordemarvore | Ordem de uma árvore]]
  * [[.vertinter | Vértice interno de uma árvore]]
  * [[.arvorenormal | Árvore normal]]
  * [[.deffechobaixo | $\lceil x \rceil$ - Fecho para baixo de um vértice]]
  * [[.deffechocima | $\lfloor x \rfloor$ - Fecho para cima de um vértice]]
  * [[.defxTy | $xTy$ - Único caminho entre dois vértices em uma árvore]]

==== Emparelhamento ====
  * [[.matching | Emparelhamento]]
  * [[.camaltern | Caminho Alternante]]
  * [[.kfator | $k-$fator]]
  * [[.condicaocasamento | Condição de casamento]]
  * [[.emparelhamentoestavel | Emparelhamento estável]]
  * [[.compconexaimpar | $q(G)$ - Número de componentes conexas impares]]
  * [[.maximal | Grafo maximal em arestas]]
  * [[.empperfeito | Emparelhamento Maximal e Emparelhamento Perfeito]]

==== Minors ====
  * [[.subdivision | Subdivisão de um grafo]]
  * [[.minortopologic | Minor Topológico ]]
  * [[.inflatedgraph | Inflação de um vértice]]
  * [[.defminor | Minor]]
  * [[.contract | Contrações]]

==== Grafos Planares ====
  * [[.planargraph | Grafos Planares]]
  * [[.graphfaces | Faces de um Grafo]]


==== Outros ====

  * [[.linegraph|Grafo das arestas]]
  * [[.coloracao | Coloração]]
  * [[.defcolarestas | $\chi'(G)$ -  Número cromático de arestas]]


  * [[.algeblineargraph | Algebra Linear aplicada em grafos]]