A) Estructura matemática formada por vértices y aristas B) Un gráfico circular C) Un gráfico o diagrama D) Un gráfico lineal
A) Trayectoria entre dos vértices B) Una función en teoría de grafos C) Línea que une dos puntos de un gráfico D) Punto o nodo de un grafo
A) Color de un nodo en un gráfico B) Un vértice sin conexiones C) Una conexión entre dos vértices D) Un bucle en un vértice
A) Un ciclo en un gráfico B) Un vértice aislado C) Una secuencia de aristas que conectan una secuencia de vértices D) Un grafo desconectado
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) 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) Depende del número de vértices B) A veces C) Sí D) No
A) Gráfico en el que se asigna un número (peso) a cada arista. B) Un grafo no dirigido C) Un gráfico con el máximo número de aristas D) Un gráfico con un solo vértice
A) Un gráfico con ciclos B) Un gráfico múltiple C) Gráfico que puede dibujarse en un plano sin intersecciones de aristas. D) Un gráfico desconectado |