Para los siguientes ejercicios construir un dibujo lineal, una tabla de incidencia y la secuencia de grados del grafo con la especificación formal dada.
4)
Construye un dibujo de línea para el digrafo o grafo mixto con conjunto de vértices $V = \{u, v, w, x, y\}$, conjunto de aristas $E = \{e, f, g, h\}$, y la tabla de incidencia dada.
Construye un dibujo de línea para el digrafo o grafo mixto con conjunto de vértices $V = \{u, v, w, x, y\}$, conjunto de aristas $E = \{e, f, g, h\}$, y la tabla de incidencia dada.
edges | $e$ | $f$ | $g$ | $h$ |
endpts | $y$ | $x^h$ | $v^h$ | $v^h$ |
$w^h$ | $u$ | $x$ | $u$ |
5)
Construye un dibujo de línea para el digrafo o grafo mixto con conjunto de vértices $V = \{u, v, w, x, y\}$, conjunto de aristas $E = \{e, f, g, h\}$, y la tabla de incidencia dada.
Construye un dibujo de línea para el digrafo o grafo mixto con conjunto de vértices $V = \{u, v, w, x, y\}$, conjunto de aristas $E = \{e, f, g, h\}$, y la tabla de incidencia dada.
edges | $e$ | $f$ | $g$ | $h$ |
endpts | $x$ | $v^h$ | $v$ | $v$ |
$w^h$ | $u$ | $u^h$ | $u^h$ |
6)
Construye un dibujo de línea para el digrafo o grafo mixto con conjunto de vértices $V = \{u, v, w, x, y\}$, conjunto de aristas $E = \{e, f, g, h\}$, y la tabla de incidencia dada.
Construye un dibujo de línea para el digrafo o grafo mixto con conjunto de vértices $V = \{u, v, w, x, y\}$, conjunto de aristas $E = \{e, f, g, h\}$, y la tabla de incidencia dada.
edges | $e$ | $f$ | $g$ | $h$ |
endpts | $u$ | $x^h$ | $v$ | $v$ |
$w^h$ | $u$ | $y$ | $u$ |