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