Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| Ambos lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
| grafos:grauv [2023/08/09 11:04] – piva | grafos:grauv [2023/08/09 11:39] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 3: | Linha 3: | ||
| <WRAP round box 100%> | <WRAP round box 100%> | ||
| === Definição === | === Definição === | ||
| - | //O grau, ou valência, $d_G(v) = d(v)$, de um vértice $v$ de um grafo $G = (V,A)$ qualquer, é o numero $|A(v)|$ de arestas em $v$; pela definição de grafos, tal número é igual ao número de [[.vizinhosDeV|vizinhos]] de $v$. | + | //O grau, ou valência, $d_G(v) = d(v)$, de um vértice $v$ de um grafo $G = (V,A)$ qualquer, é o numero $|A(v)|$ de arestas em $v$; pela definição de grafos, tal número é igual ao número de vizinhos de $v$. |
| Definimos, então: | Definimos, então: | ||
| $d(v) = |N(v)|$, onde $N(v)$ é o conjunto dos vizinhos de $v$. // | $d(v) = |N(v)|$, onde $N(v)$ é o conjunto dos vizinhos de $v$. // | ||
| - | </ | ||
| Um vértice de grau $0$ é dito // | Um vértice de grau $0$ é dito // | ||
| + | </ | ||
| - | <WRAP round tip 40%> | + | <WRAP round tip 50%> |
| - | === Material Complementar: | + | |
| - | [[grafos: | + | |
| === Veja também: === | === Veja também: === | ||
| - | | + | * [[.graphdef | Definição: |
| + | * [[.vizinhosDeV| Vizinhos]]. | ||
| + | |||
| + | === Material Complementar: | ||
| + | * [[.grauMinimo| Grau Mínimo]] | ||
| + | * [[.grauMaximo| Grau máximo]] | ||
| + | * [[.grauMedio|Grau médio]] de um Grafo; | ||
| + | * [[grafos: | ||
| </ | </ | ||