in

¿Es posible tener más de un gráfico dirigido completo? Y si es así, ¿cuántos? Encontré una fórmula pero no puedo encontrarle sentido.

3Cnorte2 = 3[num of arcs in undirected graph for some reason]

Es la fórmula que encontré relacionada con esto, me imagino que significa que para cada nodo puede tener un arco apuntando hacia él, desde él o en ambos sentidos, por lo tanto, el 3, entonces no tengo idea de por qué no lo usarían.

n*(n-1)

siendo el número de arcos en un gráfico dirigido.

1 respuesta
1

Dejar $n=2$ y llamar a los puntos $A$ y $B$. Un grafo completo no dirigido tiene $\frac 12\cdot 2 \cdot 1=1$ borde. El texto señala que usted tiene $3=3^1=3^{2 \elegir 2}$ gráficos dirigidos completos donde permite una arista desde $A$ a $B$ solo, a un borde de $B$ a $A$ solo, o un borde en cada dirección. Está pensando que necesita comenzar con dos bordes, uno en cada dirección. Las opciones de conservar los dos bordes no son independientes. Si usas tu exponente obtienes $3^2=9$ gráficos diferentes, pero no puedo encontrar tantos.

¿Te ayudó la respuesta?

Subscribirse
Notificar por
guest
0 Comentarios
Inline Feedbacks
Ver todas las Respuestas

La plantilla simple de Javascript con recursividad no agrega un niño recursivo al nodo

Crear mapas base personalizados para ArcGIS Enterprise