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