¿Cuándo puedes visualizar un gráfico como un diagrama de dispersión?

Question

Si tienes un gráfico G=(V,E) parece que las aristas son una relación sobre el producto cartesiano $$E\subseteq V\times V$$ Si es posible una biyección entre los vértices y los ejes de un gráfico de dispersión, las aristas del gráfico pueden representarse mediante un punto en el gráfico de dispersión, tal vez coloreado si se trata de un gráfico ponderado con valores en un subconjunto de números naturales. ¿Cuándo funciona esto? No entiendo lo suficiente de ordinales y demás para saber cuándo es posible la biyección. Gracias.

Answer 1

Tal y como se solicitó, se convirtió en un comentario.

Esto se denomina matriz de adyacencia y funciona para todos los grafos simples (entre cualquier par de vértices tiene como máximo una arista), dirigidos o no.

Espero que esto ayude $\ddot\smile$