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.
1)
$V = \{u, w, x, z\}$ $\quad$;$\quad$ $E = \{e, f, g\}$
endpts$(e) = \{w\}$$\quad$;$\quad$ endpts$(f) = \{x, w\}$$\quad$;$\quad$endpts$(g) = \{x, z\}$
$V = \{u, w, x, z\}$ $\quad$;$\quad$ $E = \{e, f, g\}$
endpts$(e) = \{w\}$$\quad$;$\quad$ endpts$(f) = \{x, w\}$$\quad$;$\quad$endpts$(g) = \{x, z\}$
| arista | $e$ | $f$ | $g$ |
| endpts | $w$ | $w$ | $x$ |
| $w$ | $x$ | $z$ |
<3,2,1,0>
2)
$V = \{u, v, x, y, z\}$ $\quad$;$\quad$ $E = \{a, b, c, d\}$
endpts$(a) = \{u, v\}$$\quad$;$\quad$ endpts$(b) = \{x, v\}$$\quad$;$\quad$ endpts$(c) = \{u, v\}$$\quad$;$\quad$ endpts$(d) = \{x\}$
$V = \{u, v, x, y, z\}$ $\quad$;$\quad$ $E = \{a, b, c, d\}$
endpts$(a) = \{u, v\}$$\quad$;$\quad$ endpts$(b) = \{x, v\}$$\quad$;$\quad$ endpts$(c) = \{u, v\}$$\quad$;$\quad$ endpts$(d) = \{x\}$
| arista | $a$ | $b$ | $c$ | $d$ |
| endpts | $u$ | $x$ | $u$ | $x$ |
| $v$ | $v$ | $v$ | $x$ |
<3,3,2,0,0>
3)
$V = \{u, v, x, y, z\}$ $\quad$; $\quad$ $E = \{e, f, g, h, k\}$
endpts$(e) = $endpts$(f) = \{u, v\}\quad$;$\quad$ endpts$(g) = \{x, z\}\quad$;$\quad$ endpts$(h) =$ endpts$(k) = \{y\}$
$V = \{u, v, x, y, z\}$ $\quad$; $\quad$ $E = \{e, f, g, h, k\}$
endpts$(e) = $endpts$(f) = \{u, v\}\quad$;$\quad$ endpts$(g) = \{x, z\}\quad$;$\quad$ endpts$(h) =$ endpts$(k) = \{y\}$
| arista | $e$ | $f$ | $g$ | $h$ | $k$ |
| endpts | $u$ | $u$ | $x$ | $y$ | $y$ |
| $v$ | $v$ | $z$ | $y$ | $y$ |