Dado un grafo G: ¿cómo encontrar una fórmula para determinar el número de cuadrados en los que participa un vértice?

Question

Debería encontrar una fórmula que, dado un vértice v1 de un grafo G, devuelva el número de cuadrados en los que v1 participa.

Logré encontrar una solución para los triángulos, pero en el caso de los cuadrados, estoy teniendo dificultades para tratar de averiguar cómo construir una fórmula que distinga aquellas caminatas que forman un cuadrado comenzando en v1 y terminando en v1 de aquellas caminatas que tienen longitud 4 y que no forman un cuadrado real.

Cualquier ayuda sería muy apreciada. Gracias.

Answer 1

¿Puedes encontrar la respuesta? He leído que para los cuadrados es diferente que para los triángulos, pero están relacionados con A^2, estos son los cuadrados pero no estoy seguro si esto indica el número de cuadrados en los que participa cada vértice. ¿Puedes darme una guía para encontrar la fórmula?