grafos:degreegraph

Diferenças

Aqui você vê as diferenças entre duas revisões dessa página.

Link para esta página de comparações

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.1grafos: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**, ou **vizinhos**, se $\{ x,y \}$ é uma aresta de $G$. Tal aresta é dita //**incidente**// a ambos, $x$ e $y$. Além, duas arestas $e ≠ f$ são adjacentes se possuem um extremos em comum. +//Seja $G$ um grafo simples, dois vértices $x$ e $y$ são **adjacentes**, ou **vizinhos**, se $\{ x,y \}$ é uma aresta de $G$. Tal aresta é dita //**incidente**// a ambos, $x$ e $y$. Além, duas arestas $e \neq f$ são adjacentes se possuem um extremos em comum.//
 </WRAP> </WRAP>
  
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, **//degree//** do inglês,  de um vértice $v$ de $G$ como a **quantidade de arestas que incidem nele**, e denotamos tal quantidade como $d(v)$. 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, **//degree//** do inglês,  de um vértice $v$ de $G$ como a **quantidade de arestas que incidem nele**, e denotamos tal quantidade como $d(v)$.
  
-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 $(1)presente no grafo ao lado, por exemplo, tem duas arestas incidentes, portanto seu grau é $2$. Os vértices $0$2tem apenas uma aresta incidente cada, sendo assim, ambos são de grau $1$
  
-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 é $2e 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)|$.
  • grafos/degreegraph.1691514334.txt.gz
  • Última modificação: 2023/08/08 14:05
  • por 127.0.0.1