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