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