glossariografos
Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
glossariografos [2020/03/03 07:47] lucas |
glossariografos [2020/03/06 09:04] (current) lucas |
||
|---|---|---|---|
| Line 9: | Line 9: | ||
| | $\delta(G)$ | menor grau de $G$ | [[lista:basico|Definição e exemplos básicos]] | | | $\delta(G)$ | menor grau de $G$ | [[lista:basico|Definição e exemplos básicos]] | | ||
| | $\Delta(G)$ | maior grau de $G$ | [[lista:basico|Definição e exemplos básicos]] | | | $\Delta(G)$ | maior grau de $G$ | [[lista:basico|Definição e exemplos básicos]] | | ||
| + | | $\bar{G}$ | complementar de $G$ | [[lista:basico|Definição e exemplos básicos]] | | ||
| | $d(x,y)$ | distância entre $x$ e $y$ | [[lista:conexidade|Conexidade]] | | | $d(x,y)$ | distância entre $x$ e $y$ | [[lista:conexidade|Conexidade]] | | ||
| </WRAP> | </WRAP> | ||
| Line 17: | Line 18: | ||
| | ciclo | caminho com primeiro e último vértices iguais| [[lista:caminhosCiclos|Caminhos e ciclos]] | | | ciclo | caminho com primeiro e último vértices iguais| [[lista:caminhosCiclos|Caminhos e ciclos]] | | ||
| | Grafo conexo | Grafo em que, dados dois vértices, existe um caminho ligando-os| [[lista:conexidade|Conexidade]] | | | Grafo conexo | Grafo em que, dados dois vértices, existe um caminho ligando-os| [[lista:conexidade|Conexidade]] | | ||
| + | | Floresta | Grafo que não possui circuitos como subgrafo| [[lista:arvores|Árvores]] | | ||
| + | | Árvore | Floresta conexa| [[lista:arvores|Árvores]] | | ||
| + | | Árvore geradora | Árvore que contém todos os vértices de um grafo| [[lista:arvores|Árvores]] | | ||
| + | | Ponte | Aresta cuja remoção destrói uma componente conexa| [[lista:arvores|Árvores]] | | ||
| </WRAP> | </WRAP> | ||
glossariografos.1583232426.txt.gz · Last modified: 2020/03/03 07:47 by lucas
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
