Mostrar código fonteRevisões anterioresLinks reversosVoltar ao topo Share via Share via... Twitter LinkedIn Facebook Pinterest Telegram WhatsApp Yammer RedditAlterações recentesSend via e-MailPrintPermalink × Tabela de conteúdos Glossário Definições básicas Grau de um vértice Conexidade Árvores e Florestas Emparelhamento Minors Grafos Planares Outros Discussão Essa é uma revisão anterior do documento! Glossário Definição: Grafo (simples) Grafos Triviais Definição: Grafo Orientado(Digrafo) $K^n - $Grafo completo Subgrafo Subgrafo induzido Subgrafo próprio Subgrafo gerador Grafo $k-$regular Grafo Cúbico Grafo das arestas Grafo conexo Hipergrafos Grafo Direcionado Multigrafos Definições básicas $N(v) - $Vizinhos de $v$ Ordem de um grafo Incidência de um vértice Conjunto independente Aresta maximal Subgrafos aresta-disjuntos Homomorfismo e Isomorfismo $d(v) - $Grau de $v$ Complemento de um Grafo Passeios Caminhos $H-$caminho Caminhos independentes Ciclos Circunferência de $G$ $g(G)$ - Cintura de $G$ Cordas em um grafo Ciclos induzidos $\varepsilon(G)$ - Quantidade média de arestas por vértice de $G$ Distância entre vértices $diam(G)$ - Diâmetro de $G$ Vértice central $rad(G)$ - Raio de um grafo $rad(v)$ - Raio de um vértice Arestas paralelas(Multigrafos) Laços (Multigrafos) Ponte Árvore Grau de um vértice $N(v)$ - Vizinhos de $v$ $d(v)$ - Grau de $v$ $\delta(G) - $Grau mínimo de $G$ $\Delta(G) - $Grau máximo de $G$ $d_{med}(G) - $Grau médio de $G$ Relação entre graus mínimo, máximo e médio de $G$ Conexidade Grafo conexo Caminho $H$-caminho Componente conexa Conjunto separador Ponte $k$-conexidade $\ell$-aresta-conexidade Bloco Grafo-Bloco Cortes e Bonds Ventilador Árvores e Florestas Árvore Floresta Folhas Raiz Nivel e Altura de um vértice em uma árvore Ordem de uma árvore Vértice interno de uma árvore Árvore normal $\lceil x \rceil$ - Fecho para baixo de um vértice $\lfloor x \rfloor$ - Fecho para cima de um vértice $xTy$ - Único caminho entre dois vértices em uma árvore Emparelhamento Emparelhamento Caminho Alternante $k-$fator Condição de casamento Emparelhamento estável $q(G)$ - Número de componentes conexas impares Grafo maximal em arestas Emparelhamento Maximal e Emparelhamento Perfeito Minors Subdivisão de um grafo Minor Topológico Inflação de um vértice Minor Contrações Grafos Planares Grafos Planares Faces de um Grafo Outros Grafo das arestas Coloração $\chi'(G)$ - Número cromático de arestas Algebra Linear aplicada em grafos grafos/defbasicas.1691691320.txt.gz Última modificação: 2023/08/10 15:15por piva