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