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