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