No se hace nada si se deja algo sin terminar. - Johann Gauss
En este articulo:
Adyacencia e incidencia
Bisagras
Adyacencia e incidencia
Veamos el gráfico no dirigido más común (Figura 1). Tiene un vértice P y un vértice K. Estos vértices son adyacentes , ya que están conectados por una arista de RK.
Además, como podemos ver, el vértice K es el final de la arista RK, y P es su comienzo, en tales casos los vértices K y P se denominan incidentes a la arista RK.
La adyacencia de los vértices del gráfico es la relación entre dos vértices, en la que hay un borde que los conecta.
La incidencia es cuando el vértice a es el inicio o el final del borde t. Si añadimos otro vértice B , entonces se dice que el vértice de una y b incidente al borde t.
Además de los vértices, las aristas también tienen contigüidad. Las aristas solo necesitan tener un vértice común. En nuestro caso, podemos decir que el borde del DK es adyacente al borde del RK, ya que tienen un vértice común K.
– , .
, , , . , , .
- ( 2), , . 1 2, 2 1. . 1 2 12, .
– . . , .
, , , .
P.S. , , , , , . .