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