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 Basics
    11 questions

    Graph Theory Basics

    ModernLaplace avatar
    ModernLaplace
    Graph Theory Chapter 7: Trees
    40 questions
    Graph Theory Basics
    14 questions

    Graph Theory Basics

    PrudentRainforest avatar
    PrudentRainforest
    Use Quizgecko on...
    Browser
    Browser