Está en la página 1de 2

1.

Para cada uno de los gráficos

e) encuentre todas las aristas paralelas

en el grafo 1

son aristas paralelas porque comparten el mismo vértice inicial y final


las aristas: e 4 y e 5

en el grafo 2

e8
e9
e4
e5

f) encuentre todos los vértices aislados

los siguientes son vértices aislados porque son de grado 0

en el grafo 1

v4
en el grafo

v6

4. responder de acuerdo al grafo


e) encuentre los hermanos de D y G

Hermano de D = E y F

Hermano de G = H

F) encuentre los vértices terminales


Son vértices terminales ya que son de grado 1

Los vértices
E I J G K L

También podría gustarte