Taula de continguts
14 les relacions: Base de dades orientada a grafs, Cambridge University Press, Ciències de la computació, Complexitat computacional, Conjunt (estructura de dades), Graf (matemàtiques), Graf dens, Llista (estructura de dades), Matemàtiques, Matriu d'adjacència, Matriu d'incidència, Reescriptura de grafs, Referència (informàtica), Tipus abstracte de dades.
- Teoria de grafs
- Tipus abstracte de dades
Base de dades orientada a grafs
Una base de dades orientada a grafs (BDOG) representa la informació com a nodes d'un graf i les seves relacions com a arestes d'aquest graf, de manera que es pugui fer ús de la teoria de grafs per tal de recórrer la base de dades.
Veure Graf (estructura de dades) і Base de dades orientada a grafs
Cambridge University Press
Cambridge University Press és l'editorial de la Universitat de Cambridge, considerada la més antiga del món encara activa (va ser fundada el 1534) i sense interrupcions.
Veure Graf (estructura de dades) і Cambridge University Press
Ciències de la computació
Les Ciències de la computació estudien els fonaments teòrics de la informació i el còmput, juntament amb tècniques pràctiques per a la implementació i aplicació d'aquests fonaments teòrics.
Veure Graf (estructura de dades) і Ciències de la computació
Complexitat computacional
La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.
Veure Graf (estructura de dades) і Complexitat computacional
Conjunt (estructura de dades)
En informàtica, un conjunt és un tipus d'estructura de dades que conté elements amb valors únics (no poden existir dos elements amb el mateix valor dins del mateix conjunt).
Veure Graf (estructura de dades) і Conjunt (estructura de dades)
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 Graf (estructura de dades) і Graf (matemàtiques)
Graf dens
En matemàtiques, un graf dens és un graf en què el nombre d'arestes és pròxim al nombre d'arestes màxim que pot tindre el graf.
Veure Graf (estructura de dades) і Graf dens
Llista (estructura de dades)
En informàtica, una llista és una estructura de dades seqüencial que conté una col·lecció d'elements ordenats.
Veure Graf (estructura de dades) і Llista (estructura de dades)
Matemàtiques
Representacions matemàtiques de diversos camps La matemàtica (encara que, per a referir-se, a l'estudi i ciència, s'acostuma a utilitzar el plural matemàtiques) és aquella ciència que estudia patrons en les estructures de cossos abstractes i en les relacions que s'estableixen entre ells (del mot derivat del grec μάθημα, máthēma: ciència, coneixement, aprenentatge; μαθηματικός, mathēmatikós).
Veure Graf (estructura de dades) і Matemàtiques
Matriu d'adjacència
Una matriu d'adjacència és una matriu quadrada que s'utilitza com una forma de representar relacions binàries.
Veure Graf (estructura de dades) і Matriu d'adjacència
Matriu d'incidència
En matemàtiques, una matriu d'incidència és una matriu que mostra la relació entre dues classes d'objectes.
Veure Graf (estructura de dades) і Matriu d'incidència
Reescriptura de grafs
Exemple d'una regla de reescriptura de grafs (optimització dins la construcció d'un compilador: multiplicació per 2 substituïda per suma) Una transformació de grafs, o reescriptura de grafs, és una tècnica per crear algorístmicament un nou graf a partir d'un altre graf donat.
Veure Graf (estructura de dades) і Reescriptura de grafs
Referència (informàtica)
En programació d'ordinadors, una referència és un valor que permet a un programa accedir indirectament a una determinada dada, com ara el valor d'una variable o un registre, a la memòria de l'ordinador o en algun altre dispositiu d'emmagatzematge.
Veure Graf (estructura de dades) і Referència (informàtica)
Tipus abstracte de dades
En informàtica, un tipus abstracte de dades (TAD) és una especificació d'un conjunt de dades i d'un conjunt d'operacions que poden ser executades sobre el conjunt de dades.
Veure Graf (estructura de dades) і Tipus abstracte de dades
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)
Tipus abstracte de dades
- Arbre (estructura de dades)
- Array associatiu (estructura de dades)
- Conjunt (estructura de dades)
- Contenidor (estructura de dades)
- Cua (estructura de dades)
- Cua de prioritats
- Graf (estructura de dades)
- Iterador
- Llista (estructura de dades)
- Memòria en pila (estructura de dades)
- Tipus abstracte de dades