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