A) Un gráfico lineal B) Estructura matemática formada por vértices y aristas C) Un gráfico o diagrama D) Un gráfico circular
A) Línea que une dos puntos de un gráfico B) Una función en teoría de grafos C) Trayectoria entre dos vértices D) Punto o nodo de un grafo
A) Un vértice sin conexiones B) Un bucle en un vértice C) Una conexión entre dos vértices D) Color de un nodo en un gráfico
A) Dos grafos desconectados B) El mismo número de vértices en ambos gráficos C) Un bucle en un vértice de ambos gráficos D) Una biyección entre sus conjuntos de vértices que preserva las aristas
A) Sí B) No C) A veces D) Depende del número de vértices
A) Un grafo no dirigido B) Un gráfico con el máximo número de aristas C) Gráfico en el que se asigna un número (peso) a cada arista. D) Un gráfico con un solo vértice
A) La distancia de un vértice a otro B) Número de vértices del grafo C) Número de aristas incidentes en el vértice D) El tamaño del gráfico
A) Gráfico que puede dibujarse en un plano sin intersecciones de aristas. B) Un gráfico múltiple C) Un gráfico con ciclos D) Un gráfico desconectado
A) Un vértice aislado B) Una secuencia de aristas que conectan una secuencia de vértices C) Un grafo desconectado D) Un ciclo en un gráfico
A) Sobre la naturaleza de los grafos B) Teoría de grafos y sus aplicaciones C) Solución a un problema relacionado con la geometría de la posición D) Los siete puentes de Königsberg
A) Multigrafo B) Grafo no dirigido C) Grafo dirigido D) Grafo simple
A) Leonhard Euler B) Dénes Kőnig C) James Joseph Sylvester D) Arthur Cayley
A) Problema de los cuatro colores B) Problema de los siete puentes C) Problema del recorrido del caballo D) Problema de la conectividad de grafos
A) William Rowan Hamilton B) Peter Tait C) Francis Guthrie D) Augustus De Morgan
A) Arthur Cayley B) Dénes Kőnig C) Frank Harary D) Heinrich Heesch
A) Arthur Cayley B) Dénes Kőnig C) Leonhard Euler D) Frank Harary
A) Gustav Kirchhoff B) Leonhard Euler C) Arthur Cayley D) Dénes Kőnig
A) Algoritmo de coloreado B) Reducción de grafos C) Verificación de la configuración D) Método de eliminación
A) Leonhard Euler B) Frank Harary C) Arthur Cayley D) Dénes Kőnig
A) Problema de conectividad de grafos B) Problema de factorización de grafos C) Problema generalizado de coloreado con cuatro colores D) Problema del recorrido del caballo (ajedrez)
A) Frank Harary B) Arthur Cayley C) Nicolaas Govert de Bruijn D) Heinrich Heesch
A) El matemático húngaro Pál Turán. B) Karl Menger. C) Paul Erdős. D) László Lovász.
A) Teoría de números B) Combinatoria C) Teoría de grupos D) Álgebra lineal
A) Teorema de Paley B) Teorema de Frucht C) Teorema de Sylow D) Teorema de Euler
A) Matriz de adyacencia B) Matriz de incidencia C) Matriz de grados D) Matriz laplaciana
A) Mantel B) Erdős C) Rényi D) Szemerédi
A) Un método para encontrar árboles generadores. B) Un algoritmo para colorear grafos. C) Un modelo para generar grafos aleatorios. D) Una técnica para particionar grafos.
A) Física B) Lingüística C) Ciencias de la computación D) Biología
A) Base de datos de grafos B) Estructura causal C) Red semántica D) Red
A) Transductores de estados finitos B) Teoría de la optimalidad C) Estructuras de características D) Composicionalidad
A) Gráficos de celosilla B) Redes semánticas C) Bases de datos de grafos D) Árboles sintácticos
A) VerbNet B) TextGraphs C) Transductores de estado finito D) WordNet
A) Bases de datos de grafos B) Gramática de estructura de frases basada en la cabeza C) Redes semánticas D) Teoría de la optimalidad
A) Transductores de estados finitos B) Gráficos dirigidos C) Estructuras basadas en árboles D) Gráficos de celosías
A) Enlaces B) Moléculas C) Reacciones químicas D) Átomos
A) Reacciones químicas B) Átomos C) Moléculas D) Enlaces
A) Canales B) Fluidos C) Poros D) Sólidos
A) Estructuras sólidas. B) Trayectorias del flujo de fluidos. C) Los propios poros. D) Canales más pequeños que conectan los poros.
A) Destrucción del hábitat B) Mutaciones genéticas C) Árboles evolutivos D) Eventos de extinción de especies
A) Igual al número de vértices. B) Cero. C) Depende de los pesos asignados a las aristas. D) Uno.
A) Floyd. B) Dijkstra. C) W. T. Tutte. D) Euler.
A) Matriz de incidencia B) Matriz de adyacencia C) Estructuras de matrices D) Estructuras de listas
A) Matriz de incidencia B) Lista de adyacencia C) Matriz de adyacencia D) Lista de aristas
A) Arboricidad B) Coloración de aristas C) Cobertura doble de ciclos D) Factorización de grafos
A) Factorización de grafos B) Coloración de aristas C) Cobertura doble de ciclos D) Arboricidad
A) Árbol de Steiner B) Problema del camino hamiltoniano C) Árbol de expansión mínimo D) Problema del viajante de comercio
A) Problema del viajante de comercio B) Árbol de expansión mínimo C) Problema del camino hamiltoniano D) Árbol de Steiner |