Respuesta:
La matriz de incidencia dada es la siguiente:
0 1 1 0 1 1 0 0 1 0 1 0 0 1 0 0 1 1 0 1 1 0 0 1 0
Trazo del digrafo:
El digrafo trazado es el siguiente:
a---b b---c c---d d---a
Pozo y fuentes:
Un pozo es un vértice que no tiene salidas. Una fuente es un vértice que no tiene entradas.
En el digrafo dado, los vértices a y d son pozos, ya que no tienen salidas. Los vértices b y c son fuentes, ya que no tienen entradas.
Circuito de Euler:
Un circuito de Euler es un circuito que pasa por cada arista del digrafo exactamente una vez.
El digrafo dado tiene un circuito de Euler, que es el siguiente:
a---b---c---d---a
Ciclo de Hamilton:
Un ciclo de Hamilton es un ciclo que pasa por cada vértice del digrafo exactamente una vez.
El digrafo dado no tiene un ciclo de Hamilton, ya que los vértices a y d son pozos.
Respuestas finales:
i) El digrafo tiene pozos y fuentes. ii) El digrafo tiene un circuito de Euler. iii) El digrafo no tiene un ciclo de Hamilton.
Para escribir su respuesta aquí, Ingresar o Crear una cuenta
Compartir