Search Header Logo

Teoría de Grafos

Authored by clemencia londoño

Computers

University

Used 16+ times

Teoría de Grafos
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Qué es un grafo?

Un conjunto de puntos conectados por líneas

Un conjunto de puntos con coordenadas cartesianas.

Un conjunto de números enteros

Un conjunto de ecuaciones matemáticas

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Cuál es el nombre del punto en un grafo donde se encuentran varias líneas?

Vertice

Nodo

Arista

Camino

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Cuál de las siguientes afirmaciones es verdadera?

Un grafo dirigido solo tiene aristas en una dirección

Un grafo dirigido solo tiene aristas en una dirección

Un grafo dirigido tiene aristas en ambas direcciones.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Un grafo no dirigido no tiene aristas.

Un grafo acíclico no tiene ciclos

Un grafo cíclico no tiene vértices

Un grafo acíclico no tiene vértices.

Un grafo cíclico no tiene aristas.

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Qué es un grafo completo?

Un grafo sin aristas.

Un grafo con un solo vértice

Un grafo donde todos los vértices están conectados por una arista.

Un grafo con un número par de vértices

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Qué es el grado de un vértice en un grafo?

¿Qué es el grado de un vértice en un grafo?

El número de aristas incidentes a él

La suma de los pesos de las aristas incidentes a él

La distancia mínima a otros vértices

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Cuál de las siguientes afirmaciones es verdadera sobre los grafos ponderados?

¿Cuál de las siguientes afirmaciones es verdadera sobre los grafos ponderados?

Las aristas pueden tener diferentes pesos

Los grafos ponderados no tienen vértices

Los grafos ponderados solo pueden ser dirigidos

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?