Taula de continguts
28 les relacions: Algorisme de Kruskal, Algorisme de Prim, Algoritme de resolució de laberints, Arbre (desambiguació), Arbre de joc, Arbre M-ari, Cerca en amplada, Classe combinatòria, Conjectura de Collatz, Constituent, Dendrogramma, Diagrama de Coxeter-Dynkin, Glossari de teoria de grafs, Graf (matemàtiques), Graf acíclic dirigit, Graf bipartit, Graf de Cayley, Graf nul, Grup lliure, Hipergraf, John Leech, Newick, Open Neural Network Exchange, Propagació de creences, Teoria de grafs, Teoria de models, Vuit reines, Xarxa de Bethe.
Algorisme de Kruskal
Visualització de l'algorisme de Kruskal En teoria de grafs, l'algorisme de Kruskal és un algorisme que serveix per trobar l'arbre generador amb el menor pes que connecta tots els punts d'un graf.
Veure Arbre (teoria de grafs) і Algorisme de Kruskal
Algorisme de Prim
En teoria de grafs, l'algorisme de Prim és un algorisme que serveix per trobar un arbre generador minimal en un graf connex, no dirigit i amb arestes etiquetades.
Veure Arbre (teoria de grafs) і Algorisme de Prim
Algoritme de resolució de laberints
Robot en un laberint de fusta S'anomena algoritmes de resolució de laberints, als diferents mètodes automatitzats per resoldre laberints.
Veure Arbre (teoria de grafs) і Algoritme de resolució de laberints
Arbre (desambiguació)
* Biologia.
Veure Arbre (teoria de grafs) і Arbre (desambiguació)
Arbre de joc
Arbre de joc sencer del tic-tac-toe. Un arbre de joc és un gràfic que representa tots els estats de joc possibles dins d’aquest joc, això en el context de la teoria de joc combinatòria, que normalment estudia jocs seqüencials amb informació perfecta.
Veure Arbre (teoria de grafs) і Arbre de joc
Arbre M-ari
Un exemple d'arbre m-ari amb ''m.
Veure Arbre (teoria de grafs) і Arbre M-ari
Cerca en amplada
La cerca en amplada (de l'anglès BFS - Breadth First Search) és un algorisme informàtic per recórrer o buscar elements en un graf (usat sovint en arbres).
Veure Arbre (teoria de grafs) і Cerca en amplada
Classe combinatòria
La classe combinatòria, o simplement classe, és en combinatòria una classe d'equivalència de conjunts que tenen la mateixa successió de recompte.
Veure Arbre (teoria de grafs) і Classe combinatòria
Conjectura de Collatz
òrbites de nombres petits sota el ''mapa de Collatz'', saltant els nombres parells. La conjectura de Collatz afirma que tots els camins eventualment porten cap a 1. La conjectura de Collatz és un dels problemes no resolts més famosos de les matemàtiques.
Veure Arbre (teoria de grafs) і Conjectura de Collatz
Constituent
Un constituent és cadascun dels elements amb característiques morfosintàctiques unitàries en què es pot descompondre una oració en un context determinat.
Veure Arbre (teoria de grafs) і Constituent
Dendrogramma
Dendrogramma és un gènere de cnidari hidrozou de l'ordre dels sifonófors, amb una única espècie Dendrogramma enigmatica (.
Veure Arbre (teoria de grafs) і Dendrogramma
Diagrama de Coxeter-Dynkin
Diagrames de Coxeter-Dynkin per als grups de Coxeter finits fonamentals Diagrames de Coxeter-Dynkin per als grups de Coxeter afins fonamentals En geometria, un diagrama de Coxeter-Dynkin (diagrama de Coxeter, o graf de Coxeter), nomenat així pels matemàtics Donald Coxeter i Eugene Dynkin, és un graf amb arestes etiquetades numèricament (anomenades «branques») que representen les relacions espacials entre una col·lecció de miralls (o hiperplans reflectits).
Veure Arbre (teoria de grafs) і Diagrama de Coxeter-Dynkin
Glossari de teoria de grafs
Graf simple no dirigit, amb 6 vèrtexs i 7 arestes. A continuació es detallen els principals conceptes de la teoria de grafs.
Veure Arbre (teoria de grafs) і Glossari de 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 Arbre (teoria de grafs) і Graf (matemàtiques)
Graf acíclic dirigit
Un DAG simple. En ciències de la computació i matemàtiques un graf acíclic dirigit (o grafo acíclic dirigit) conegut com a DAG per les seves sigles en anglès, és un graf dirigit que no té cicles; això significa que per a cada vèrtex v, no hi ha un camí directe que comenci i acabi en v.
Veure Arbre (teoria de grafs) і Graf acíclic dirigit
Graf bipartit
Exemple de graf bipartit. Un graf bipartit és en teoria de grafs un graf no dirigit els vèrtexs del qual es poden separar en dos conjunts disjunts V_1 i V_2 i les arestes sempre uneixen vèrtexs d'un conjunt amb vèrtexs d'un altre: Sent V el conjunt que conté tots els vèrtexs del graf.
Veure Arbre (teoria de grafs) і Graf bipartit
Graf de Cayley
El graf de Cayley del grup lliure sobre dos generadors ''a'' i ''b'' En matemàtiques, un graf de Cayley, també conegut com a diagrama de Cayley o diagrama de grup és un graf que codifica l'estructura abstracta d'un grup.
Veure Arbre (teoria de grafs) і Graf de Cayley
Graf nul
En teoria de grafs, el graf nul és un graf trivial que no té ni vèrtexs ni arestes.
Veure Arbre (teoria de grafs) і Graf nul
Grup lliure
aresta representa la multiplicació per ''a'' o per ''b''. En matemàtiques, el grup lliure FS sobre un conjunt donat S consisteix en totes les expressions (també conegudes com a paraules o termes) que es poden construir a partir dels elements de S, considerant que dues expressions són diferents llevat que la seva igualtat sigui una conseqüència dels axiomes de grup (per exemple,.
Veure Arbre (teoria de grafs) і Grup lliure
Hipergraf
Exemple d'un hipergraf, en el qual V.
Veure Arbre (teoria de grafs) і Hipergraf
John Leech
va ser un matemàtic britànic.
Veure Arbre (teoria de grafs) і John Leech
Newick
En matemàtiques, el format d'arbre Newick —també notació Newick o format d'arbre de Nou Hampshire— és una manera de representar arbres teòrics amb longituds de vora tot utilitzant parèntesis i comes.
Veure Arbre (teoria de grafs) і Newick
Open Neural Network Exchange
L'intercanvi de xarxes neuronals obertes (ONNX) és un ecosistema d'intel·ligència artificial de codi obert d'empreses tecnològiques i organitzacions de recerca que estableixen estàndards oberts per representar algorismes d'aprenentatge automàtic i eines de programari per promoure la innovació i la col·laboració en el sector de la IA.
Veure Arbre (teoria de grafs) і Open Neural Network Exchange
Propagació de creences
Representació parcial d'un factor graph. Resulta útil imaginar-se que dins dels nodos factors (cuadrados) radica una funció f a (x a) \displaystyle f_a(x_a) que expressa la interacció entre les variables que resideixen al seu veïnat. La propagació de creences, també coneguda com a transmissió de missatges suma-producte, és un algorisme de pas de missatges per realitzar inferències sobre models gràfics, com ara xarxes bayesianes i camps aleatoris de Markov.
Veure Arbre (teoria de grafs) і Propagació de creences
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 Arbre (teoria de grafs) і Teoria de grafs
Teoria de models
La teoria de models és la branca de la matemàtica que estudia les estructures matemàtiques, com ara els grups, els cossos, els grafs o àdhuc els models de la teoria de conjunts, amb les eines de la lògica matemàtica.
Veure Arbre (teoria de grafs) і Teoria de models
Vuit reines
El trencaclosques de les vuit reines (o de les vuit dames) és un problema de raonament lògic que consisteix a posar vuit dames d'escacs en un escaquer (8 × 8 caselles) de tal manera que cap d'elles sigui capaç de capturar-ne qualsevol altra amb els moviments estàndards de la dama dels escacs.
Veure Arbre (teoria de grafs) і Vuit reines
Xarxa de Bethe
Una xarxa de Bethe amb número de coordinació ''z''.
Veure Arbre (teoria de grafs) і Xarxa de Bethe