Quiz sobre Grafos Desconectados
5 Questions
1 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

¿Qué es un grafo desconectado?

  • Es aquel donde existen vértices que no están unidos por un camino. (correct)
  • Es aquel donde todos los vértices están aislados.
  • Es aquel donde no existen vértices.
  • Es aquel donde todos los vértices están unidos por un camino.
  • ¿Qué genera la técnica del camino básico en la medida de complejidad?

  • Un conjunto de caminos que se ejecutan solo al final del programa.
  • Un conjunto de caminos que nunca se ejecutan durante la ejecución del programa.
  • Un conjunto básico de caminos que se ejecutan por lo menos una vez durante la ejecución del programa. (correct)
  • Un conjunto de caminos que se ejecutan solo al principio del programa.
  • ¿Qué es un vértice en un grafo?

  • Un punto de intersección entre dos caminos.
  • Un punto de unión entre dos aristas.
  • Un punto de unión entre dos nodos. (correct)
  • Un punto de intersección entre dos rectas.
  • ¿Qué es un camino en un grafo?

    <p>Una sucesión de vértices conectados por aristas.</p> Signup and view all the answers

    ¿Qué es un grafo conectado?

    <p>Es aquel en el que todos los vértices están conectados por un camino.</p> Signup and view all the answers

    More Like This

    Graph Theory Basics Quiz
    15 questions

    Graph Theory Basics Quiz

    DependableNonagon avatar
    DependableNonagon
    Graph Theory Module 6
    16 questions
    Graph Theory and DFS Algorithm Quiz
    50 questions
    Use Quizgecko on...
    Browser
    Browser