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