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