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