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