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