A) Un gràfic o diagrama. B) Una estructura matemàtica que consta de vèrtexs i arestes. C) Un gràfic de sectors. D) Un gràfic de línies.
A) Una funció en la teoria dels grafs. B) Un camí entre dos vèrtexs. C) Una línia que connecta dos punts en un graf. D) Un punt o node en un graf.
A) Un vèrtex sense connexions. B) Una connexió entre dos vèrtexs. C) Un bucle en un vèrtex. D) El color d'un node en un graf.
A) Una successió d'arestes que connecten una successió de vèrtexs. B) Un cicle en un graf. C) Un vèrtex aïllat. D) Un graf no connectat.
A) De vegades B) Sí C) No D) Depèn del nombre de vèrtexs
A) El nombre de vèrtexs en el graf. B) La mida del graf. C) El nombre d'arestes incidents al vèrtex. D) La distància entre un vèrtex i un altre.
A) Un multigraf. B) Un graf amb cicles. C) Un graf que es pot dibuixar en un pla sense que cap aresta intersecci amb una altra. D) Un graf no connectat.
A) Un graf en el qual a cada aresta se li assigna un nombre (pes). B) Un graf amb només un vèrtex. C) Un graf amb el nombre màxim d'arestes. D) Un graf no dirigit.
A) El mateix nombre de vèrtexs en ambdós grafs. B) Una bijecció entre els seus conjunts de vèrtexs que preserva les arestes. C) Dos grafs desconectats. D) Un bucle en un vèrtex en ambdós grafs.
A) Solutio Problematis ad Geometriam Situs Pertinentis B) Teoria de grafs i les seves aplicacions C) Sobre la naturalesa dels grafs D) Els set ponts de Königsberg
A) Graf simple B) Graf multígraf C) Graf dirigit D) Graf no dirigit
A) Dénes Kőnig B) Leonhard Euler C) James Joseph Sylvester D) Arthur Cayley
A) Problema dels set ponts B) Problema de la connectivitat dels grafs C) Problema de les quatre colors D) Problema del recorregut del cavaller
A) Peter Tait B) William Rowan Hamilton C) Augustus De Morgan D) Francis Guthrie
A) Frank Harary B) Arthur Cayley C) Heinrich Heesch D) Dénes Kőnig
A) Arthur Cayley B) Leonhard Euler C) Dénes Kőnig D) Frank Harary
A) Gustav Kirchhoff B) Arthur Cayley C) Leonhard Euler D) Dénes Kőnig
A) Verificació de la configuració B) Reducció de grafs C) Mètode de descàrrega D) Algoritme de coloració
A) Arthur Cayley B) Leonhard Euler C) Dénes Kőnig D) Frank Harary
A) Problema de la connectivitat de grafs. B) Problema del recorregut del cavaller. C) Problema de factorització de grafs. D) Problema generalitzat de les quatre colors.
A) Frank Harary B) Heinrich Heesch C) Arthur Cayley D) Nicolaas Govert de Bruijn
A) El matemàtic hongarès Pál Turán. B) László Lovász. C) Paul Erdős. D) Karl Menger.
A) Teoria de grups B) Àlgebra lineal C) Teoria de nombres D) Combinatòria
A) Teorema de Sylow B) Teorema d'Euler C) Teorema de Paley D) Teorema de Frucht
A) Matriu de graus B) Matriu d'incidència C) Matriu de Laplace D) Matriu d'adjacència
A) Rényi B) Erdős C) Szemerédi D) Mantel
A) Un model per generar grafs aleatoris. B) Un algorisme per colorar grafs. C) Un mètode per trobar arbres que cobren tots els vèrtexs. D) Una tècnica per particionar grafs.
A) Física B) Biologia C) Ciències de l'ordinador D) Lingüística
A) Estructura causal B) Xarxa semàntica C) Xarxa D) Base de dades de grafs
A) Composicionalitat B) Transductors d'estats finits C) Teoria de l'optimalitat D) Estructures de trets
A) Xarxes semàntiques B) Grafs de retícula C) Bases de dades de grafs D) Arbres sintàctics
A) TextGraphs B) VerbNet C) Transductors d'estats finits D) WordNet
A) Bases de dades de grafs B) Gramàtica de estructura de frases basada en capçaleres C) Teoria de l'optimalitat D) Xarxes semàntiques
A) Estructures basades en arbres B) Grafs dirigits C) Transductors d'estats finits D) Grafs de retícula
A) Reaccions químiques B) Àtoms C) Molècules D) Enllaços
A) Reaccions químiques B) Enllaços C) Molècules D) Àtoms
A) Porus B) Fluid C) Sòlids D) Canals
A) Els porus en si mateixos. B) Petits canals que connecten els porus. C) Camins de flux de fluids. D) Estructures sòlides.
A) Arbres evolutius B) Esdeveniments d'extinció d'espècies C) Destrucció de l'hàbitat D) Mutacions genètiques
A) Un. B) Igual al nombre de vèrtexs. C) Depèn dels pesos assignats a les arestes. D) Zero.
A) Dijkstra. B) Euler. C) W. T. Tutte. D) Floyd.
A) Estructures de matrius B) Estructures de llistes C) Matriu d'adjacència D) Matriu d'incidència
A) Llista d'arestes B) Llista d'adjacències C) Matriu d'incidència D) Matriu d'adjacències
A) Arboricitat B) Coloració de les arestes C) Factorització de grafs D) Cobertura de cicles dobles
A) Factorització de grafs B) Arboricitat C) Cobertura doble de cicles D) Coloració de les arestes
A) Problema del camí hamiltonià B) Problema del venedor ambulant C) Àrbre d'abastament mínim D) Àrbre de Steiner
A) Arbre de cobriment mínim B) Problema del venedor ambulant C) Arbre de Steiner D) Problema del camí hamiltonià |