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:degreegraph [2023/08/08 14:05] – edição externa 127.0.0.1 | grafos:degreegraph [2023/09/20 11:08] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 3: | Linha 3: | ||
| <WRAP round box 100%> | <WRAP round box 100%> | ||
| === Definição === | === Definição === | ||
| - | Seja $G$ um grafo simples, dois vértices $x$ e $y$ são **adjacentes**, | + | //Seja $G$ um grafo simples, dois vértices $x$ e $y$ são **adjacentes**, |
| </ | </ | ||
| Linha 27: | Linha 27: | ||
| Brincadeiras a parte, uma das informação mais importantes e útil sobre um grafo é o [[.grauV| grau de um vértice]]. Seja $G$ um grafo , definimos o grau, **// | Brincadeiras a parte, uma das informação mais importantes e útil sobre um grafo é o [[.grauV| grau de um vértice]]. Seja $G$ um grafo , definimos o grau, **// | ||
| - | O vertice (1) presente no grafo ao lado, por exemplo, tem duas arestas incidentes, portanto seu grau é 2. Os vértices 0 e 2 tem apenas uma aresta incidente cada, sendo assim, ambos são de grau 1. | + | O vertice |
| - | Dessa forma, o [[.grauMaximo| grau máximo]] do grafo é 2 e o [[.grauMinimo| grau mínimo]] deste é 1. | + | Dessa forma, o [[.grauMaximo| grau máximo]] do grafo é $2$ e o [[.grauMinimo| grau mínimo]] deste é $1$. |
| A **ordem** de um grafo $G$ é dada pela cardinalidade do conjunto de vértices $|V(G)|$, ou seja, pelo número de vértices de $G$. Além disso, o número de arestas de um grafo é dado por $|A(G)|$. | A **ordem** de um grafo $G$ é dada pela cardinalidade do conjunto de vértices $|V(G)|$, ou seja, pelo número de vértices de $G$. Além disso, o número de arestas de um grafo é dado por $|A(G)|$. | ||