He buscado por todo internet pero no he encontrado ninguna información particular sobre esto, así que he pensado en intentarlo aquí.
El problema: Tenemos un grafo no dirigido y no ponderado $G$ y en este gráfico tenemos dos nodos $A$ y $B$ . Ahora tomemos el conjunto de todos los caminos entre $A$ y $B$ y llamar a ese conjunto $\mathcal{P}$ Además, estas rutas pueden pasar por cada nodo una vez o no pasar por ningún nodo. Por supuesto, un camino $P \in \mathcal{P}$ existe tanto en los nodos como en las aristas, por lo que $N(P)$ sea el conjunto de nodos asociados a la ruta $P$ . Ahora me gustaría saber de una manera algorítmica rápida qué nodos quedan si tomamos la intersección entre todos los vértices de todos los caminos entre $A$ y $B$ Así que, más matemáticamente, quiero saber el conjunto $\bigcap_{P \in \mathcal{P}} N(P)$ .
Exemple :
Los nodos verdes recorren todos los caminos entre $A$ y $B$ La intersección entre todos los nodos de la ruta es el conjunto de todos los nodos verdes y $A$ y $B$ también puede incluirse en ese conjunto, dependiendo del algoritmo.
