Copy and Edit

UABC Quizz - Grafos - arboles - Matemáticas Discretas

Description

UABC
Marco Antonio Hermida Feria
Quiz by Marco Antonio Hermida Feria, updated more than 1 year ago
Marco Antonio Hermida Feria
Created by Marco Antonio Hermida Feria almost 4 years ago
85
0
0

Resource summary

Question 1

Question
Marque las características de un grafo
Answer
  • Esta compuesta de puntos llamados aristas
  • Permiten estudiar las relaciones que existen entre unidades que interactúan con otras.
  • Tiene una longitud definida
  • Puede ser dirigido o no dirigido
  • Ninguna de los anteriores

Question 2

Question
¿Cual es un grafo incompleto?
Answer

Question 3

Question
¿Indique cual no es un tipo de Grafos?
Answer
  • Regular
  • Completo
  • Bipartido
  • Multígrafo
  • Dirigido
  • No dirigido
  • Ninguna de las respuestas anteriores anteriores

Question 4

Question
Es un camino de Hamilton
Image:
Screenshot 525 (binary/octet-stream)
Answer
  • True
  • False

Question 5

Question
¿Cual es un grafo conexo?
Answer

Question 6

Question
El grafos siguientes admite un ciclo hamiltoniano
Image:
Screenshot 528 (binary/octet-stream)
Answer
  • True
  • False

Question 7

Question
El grafos siguientes admite un ciclo hamiltoniano
Image:
Screenshot 527 (binary/octet-stream)
Answer
  • True
  • False

Question 8

Question
Un grafo esta compuesto por dos conjuntos finitos
Answer
  • True
  • False

Question 9

Question
Recorre todas las aristas del grafo sin repetirlas
Answer
  • Ciclo de Euler
  • Ciclo de Hamilton

Question 10

Question
Recorre todos los vertices del grafo sin repetirlos, excepto el V[0] y V[n] que son el mismo
Answer
  • Ciclo de Euler
  • Ciclo de Hamilton

Question 11

Question
Admite un ciclo de Euler
Image:
Screenshot 534 (binary/octet-stream)
Answer
  • True
  • False

Question 12

Question
Admite un ciclo de Euler
Image:
Screenshot 535 (binary/octet-stream)
Answer
  • True
  • False

Question 13

Question
Admite un ciclo de Euler
Image:
Screenshot 536 (binary/octet-stream)
Answer
  • True
  • False

Question 14

Question
Admite un ciclo de Euler
Image:
Screenshot 537 (binary/octet-stream)
Answer
  • True
  • False

Question 15

Question
Admite un ciclo de Euler
Image:
Screenshot 538 (binary/octet-stream)
Answer
  • True
  • False

Question 16

Question
Admite un ciclo de Euler
Image:
Screenshot 539 (binary/octet-stream)
Answer
  • True
  • False

Question 17

Question
Sea G un grafo. G contiene un circuito euleriano sí y sólo sí: • G es conexo. • Tiene un vértice de G que es de grado impar.
Answer
  • True
  • False

Question 18

Question
Grafo propiamente tal es aquel grafo que no considera dirección, luego la relación existente es simétrica. 1) Relación “Ser hermano de” 2) Relación “Ser paralelo a”
Answer
  • True
  • False

Question 19

Question
Grafo dirigido es aquel grafo en el cual la relación existente entre los elementos considera su dirección. 1) Relación “Ser hermano de” 2) Relación “Ser paralelo a”
Answer
  • True
  • False

Question 20

Question
Se entiende por árbol al grafo G=<V,A> que cumple con las propiedades de ser simple, conexo y sin ciclos. Otra definición equivalente sería: Sea un grafo G=<V,A> las siguientes propiedades son equivalentes entre sí: G es un árbol. G es simple, conexo y sin ciclos. G es conexo y |V|=n entonces |A|=n-1.
Answer
  • True
  • False

Question 21

Question
Partes fundamentales de un árbol
Answer
  • Raiz
  • Hermanos
  • Ramas
  • Hojas

Question 22

Question
Una árbol además de ser representado como un grafo Tambien puede ser representado como un diagrama de Venn
Answer
  • True
  • False

Question 23

Question
Un árbol binario es aquel que cuya hoja mas lejana esta separada por 2 ramas
Answer
  • True
  • False

Question 24

Question
Cual es el grafo construido atreves de la siguiente matriz de Adyacencia
Image:
Screenshot 546 (binary/octet-stream)
Answer

Question 25

Question
¿Cual son grafos completos?
Answer

Question 26

Question
¿Cual es el orden del siguiente árbol?
Image:
Img5 (binary/octet-stream)
Answer
  • 1
  • 2
  • 3
  • 4

Question 27

Question
¿Cual de los siguiente grafos es un árbol?
Answer
Show full summary Hide full summary

Want to create your own Quizzes for free with GoConqr? Learn more.

Similar

Diapositivas de Topología de Redes
lisi_98
Fase 5. Evaluar. Sustentar el diseño de modelo de propagación. MAPA DE RFID
Miller Suárez López
TEORIA DESCRIPCION DE LA FORMA
Stiven Ramirez
Construcción de software
CRHISTIAN SUAREZ
FUNCIONES MULTIVARIABLES
Jarumy cecilia Sánchez Hernández
Proceso de Simulación
Jesus Javier
Dibujo de ingeniería
Felipe Granada
Competencias Laborales de un Ingeniero en Diseño de Entretenimiento Digital
Daniel Giraldo
Modelos de Gestión de Inventarios en Cadenas de Abastecimiento
Rubén Darío Martínez Lira
Mapa conceptual "Vientos"
Muñoz Rey Antonio
Ingenieria Social
Diego Gutierrez
Browse Library