Quiz sobre Grafos Desconectados

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson
Download our mobile app to listen on the go
Get App

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. (A)</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. (B)</p> Signup and view all the answers

Flashcards are hidden until you start studying

More Like This

Graph Theory Basics Quiz
15 questions

Graph Theory Basics Quiz

DependableNonagon avatar
DependableNonagon
Graph Theory Basics
14 questions

Graph Theory Basics

PrudentRainforest avatar
PrudentRainforest
Graph Theory and DFS Algorithm Quiz
50 questions
Use Quizgecko on...
Browser
Browser