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