Foro de elhacker.net

Foros Generales => Dudas Generales => Mensaje iniciado por: Tachikomaia en 4 Agosto 2023, 09:44 am



Título: ¿Es posible evitar un cruce de líneas en este diagrama?
Publicado por: Tachikomaia en 4 Agosto 2023, 09:44 am
Por ahora lo tengo así:
(https://i.ibb.co/XZhHnFk/Negocio2problema.jpg)

La flecha roja se cruza con otra, quisiera evitar eso.

No me preocupo por cosas así pero este lo quiero para exponer algo y mejor que sea claro ¿cómo?


Título: Re: ¿Es posible evitar un cruce de líneas en este diagrama?
Publicado por: niano en 4 Agosto 2023, 11:01 am
Hola.

Para demostrar que un grafo no es plano, es decir, que no se puede evitar que dos aristas se corten, se suele utilizar el https://es.wikipedia.org/wiki/Teorema_de_Kuratowski (http://teorema de Kuratowski).

En tu caso se puede evitar, aunque dependiendo de lo que haya a la derecha del nodo del que sale la flecha roja es posible que el resultado sea menos claro. Debes pasar la flecha que sale del nodo rosa y va al granate por debajo del nodo del que sale la flecha roja y de lo que salga a su derecha.

Un saludo.



Título: Re: ¿Es posible evitar un cruce de líneas en este diagrama?
Publicado por: Ragnarok en 8 Agosto 2023, 17:05 pm
Vale con poner el nodo azul en lugar del granate, y el granate a su derecha.

En general, cuanto más espacio entre nodos, más claro. Y las flechas a ser posible sólo hacia abajo y a la derecha.


Título: Re: ¿Es posible evitar un cruce de líneas en este diagrama?
Publicado por: Tachikomaia en 11 Agosto 2023, 00:11 am
Bue, el teorema no lo entendí, quizá otro día lo revise mejor o en otro sitio.

La 1er solución que me dieron:
(https://i.ibb.co/02M2vCy/Negocio3-colores.jpg)

La 2nda:
(https://i.ibb.co/PFDZbjV/Negocio3-colores2.jpg)

Y elegí la 1era porque ocupaba menos espacio hacia los costados, de hecho debo reducir eso de algún modo, así me va quedando (los textos no los muestro):
(https://i.ibb.co/WcVhnrR/Negocio3.jpg)

Se agradece.