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