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