Taula de continguts
5 les relacions: Aresta (teoria de grafs), Graf (matemàtiques), Problema del camí més curt, Teoria de grafs, Vèrtex (teoria de grafs).
- Teoria de grafs
Aresta (teoria de grafs)
Alguns exemples d'arestes, orientades i no orientades: a) Aresta no orientada; b) Aresta orientada; c) Cicle orientat; d) Multiarestes, una d'orientada i l'altra no; e) Multiarestes no orientades; f) Multiarestes orientades; g) Bucle orientat; h) Bucle no orientat; i) Multibucle orientat; j) Multibucle no orientat En teoria de grafs, una aresta correspon a una relació entre dos vèrtexs d'un graf.
Veure Distància (teoria de grafs) і Aresta (teoria de grafs)
Graf (matemàtiques)
Representació d'un graf etiquetat, amb 6 vèrtexs i set arestes En teoria de grafs, un graf és una representació abstracta d'un conjunt d'objectes on alguns parells dels objectes estan connectats per enllaços.
Veure Distància (teoria de grafs) і Graf (matemàtiques)
Problema del camí més curt
350px En teoria de grafs, el problema del camí més curt consisteix a trobar un camí entre dos vèrtexs (o nodes) d'un graf de tal manera que la suma dels pesos de les arestes que el formen sigui mínima.
Veure Distància (teoria de grafs) і Problema del camí més curt
Teoria de grafs
La teoria de grafs és una branca de les matemàtiques i la informàtica que es dedica a l'estudi dels grafs, estructures matemàtiques utilitzades per a modelitzar relacions entre parelles d'objectes.
Veure Distància (teoria de grafs) і Teoria de grafs
Vèrtex (teoria de grafs)
Un graf amb sis vèrtexs i set arestes on el vèrtex número 6 a l'extrem esquerre és un vèrtex fulla En matemàtiques, i més especialment en teoria de grafs, un vèrtex (plural vèrtexs) o node és la unitat fonamental de la qual es formen els grafs: un graf no dirigit consisteix en un conjunt de vèrtexs i un conjunt d'arestes (parells no ordenats de vèrtexs), mentre que un graf dirigit consisteix en un conjunt de vèrtexs i un conjunt d'arcs (parells ordenats de vèrtexs).
Veure Distància (teoria de grafs) і Vèrtex (teoria de grafs)
Vegeu també
Teoria de grafs
- Anàlisi de xarxes
- Bucle (teoria de grafs)
- Cadena de Màrkov
- Coloració de grafs
- Distància (teoria de grafs)
- Distribució de grau
- Els set ponts de Königsberg
- Glossari de teoria de grafs
- Graf (estructura de dades)
- Graf (matemàtiques)
- Graf de Petersen
- Grau (teoria de grafs)
- Isomorfisme de grafs
- Operador laplacià discret
- Paradoxa de l'amistat
- Teoria de grafs
- Vèrtex (teoria de grafs)