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 Module 6
16 questions
Graph Theory Basics
14 questions

Graph Theory Basics

PrudentRainforest avatar
PrudentRainforest
Introduction to Graph Theory
20 questions

Introduction to Graph Theory

MeticulousRoseQuartz6600 avatar
MeticulousRoseQuartz6600
Use Quizgecko on...
Browser
Browser