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