Zusammenfassung der Ressource
Grafos aula02 pt1
- Ordem
- Número de Vértices
- Vertice
- Grau
- Número de Vertices que possui
- Emissão
- Vertices que saem
- Recepção
- Vertices que chegam
- Fonte
- Recepção 0
- Sumidouro
- Apenas recebe arestas
- Laço
- Recebe suas proprias aresta
- Grau
- Menor grau enter os vertices
- Regular
- todos os vértices tem o mesmo grau
- Completo
- todos os vértices estão ligados
- Bipartido
- conjunto de vértices separados em dois grupo
- Rotulado
- Vertices possuem rotulos
- Valorado
- possuem pesos nas arestas
- Multigrafo
- possuem múltiplas arestas interligando as