Diferenças entre edições de "Vértice (teoria dos grafos)"

430 bytes removidos ,  14h33min de 20 de maio de 2010
sem resumo de edição
Um grafo é [[vértice-transitivo]] se ele tiver simetrias que mapeiam qualquer vértice para qualquer outro vértice. No contexto da [[enumaeração (teoria dos grafos)|enumeração de grafos]] e [[isomorfismo (teoria dos grafos)|isomorfismo de grafos]], é importante fazer a distinção entre '''vértices rotulados''' e '''vértices sem rótulo'''. Um vértice rotulado é um vértice que está associado com informação extra que possa o distinguir de outros vértices rotulados; dois grafos podem ser considerados isomórficos somente se a correspondência entre seus vértices emparelham vértices com rótulos iguais. Um vértice não marcado é aquele que pode ser substituído por qualquer outro vértice com base apenas em suas adjacências no gráfico e não baseado em quaisquer informações adicionais.
 
Vértices em grafos são análogos, mas não o mesmo que, [[Vértice|vértices]] de [[Poliedro|poliedros]]: o esqueleto de um [[poliedro]] forma um grafo, os vértices do qual são vértices do poliedro, mas os vértices do poliedro tem uma estrutura adicional (sua localização geométrica) que não se presume estar presente na teoria dos grafos. A [[Figura de vértice]] de um vértice de um [[poliedro]] é análoga à vizinhança de um vértice em um grafo.
 
<!--
O [valor vértice []] de um vértice de um poliedro é análoga à vizinhança de um vértice em um grafo.
 
Vertices in graphs are analogous to, but not the same as, [[vertex (geometry)|vertices of polyhedra]]: the [[skeleton (topology)|skeleton]] of a polyhedron forms a graph, the vertices of which are the vertices of the polyhedron, but polyhedron vertices have additional structure (their geometric location) that is not assumed to be present in graph theory. The [[vertex figure]] of a vertex in a polyhedron is analogous to the neighborhood of a vertex in a graph.
 
In a [[directed graph]], the [[forward star]] of a node <math>u</math> is defined as its outgoing edges. In a Graph <math>G</math> with the set of vertices <math>V</math> and the set of edges <math>E</math>, the forward star of <math>u</math> can be described as
:<math>\{(u, v) \in E\}.\ </math><ref>{{harv|Gallo|1988|p=4}}</ref>