GRAFICAS PLANAS
Tres ciudades C1,C2y C3 deberían conectarse en forma directa mediante autopistas cada una de estas tres ciudades C1 y C6.Pueden diseñarse este sistema de carreteras de que manera que las autopistas no se crucen .
Una grafica displana si se puede dibujar en el plano sin que sus aristas se crucen .al diseñar circuitos impresos es deseable tener el menor numero de cruces posibles ; así el diseñador de circuitos impresos se encuentra con el problema de graficas planas .
Si una grafica Plana conexa se dibuja ,esto se divide en regiones contiguas llamadas cara . Una cara se caracteriza por el ciclo que forma su frontera .Por Ejemplo , en la siguiente grafica la Cara A la Cara C es el ciclo .La cara D se considera limitada por el ciclo ,La grafica por la que F EV satisface la ecuación F =E-V+2
No hay comentarios:
Publicar un comentario