Ejercicios Tema 2. Conjuntos, aplicaciones y grafos - QueGrande
Ejercicios Tema 2. Conjuntos, aplicaciones y grafos - QueGrande
Ejercicios Tema 2. Conjuntos, aplicaciones y grafos - QueGrande
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
•<br />
•<br />
•<br />
•<br />
•<br />
•<br />
•<br />
•<br />
20. Consideremos el grafo G :<br />
d<br />
a<br />
• •<br />
b<br />
f<br />
e<br />
g<br />
c<br />
j<br />
h<br />
t<br />
Matemática Discreta. Área de Álgebra<br />
Universidade da Coruña<br />
(a) Seleciona los caminos y los circuitos entre las siguientes listas de vértices:<br />
i. aebcb<br />
ii. ebac<br />
iii. cbeaed<br />
iv. ghg<br />
(b) Calcula los grados de los vértices<br />
(c) Calcula la matriz de adyacencia de G.<br />
(d) Calcula las componentes conexas de G.<br />
(e) Justifica que H : a b c<br />
<br />
un árbol.<br />
d<br />
(f) Da ejemplos de sub<strong>grafos</strong> de G que sean circuitos.<br />
e<br />
es un subgrafo de G y que además es<br />
4