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