En un grafo, ¿es siempre posible construir un conjunto de bases de ciclo, con todas y cada una de las aristas es compartida por a lo sumo 2 bases de ciclo?

Question

Digamos que tenemos un gráfico, con una lista de aristas y vértices $(E,V)$ todos los vértices están conectados al menos a una arista en un extremo. Hay muchas maneras de que un conjunto completo de base del ciclo se puede averiguar a partir de ella.

Ahora la cuestión es, ¿es siempre posible encontrar un conjunto completo de base de ciclos que cada arista sea compartida por a lo sumo $2$ ¿ciclos?

Edición: Hay un argumento matemático demostrando que no es posible. Pero hay que reconocer que un razonamiento tan abstracto me resulta un poco difícil de entender. Agradecería si alguien puede proporcionar un ejemplo gráfico de tal gráfico.

Answer 1

De la hoja de datos

Corriente continua por pin de E/S ............................................... 40,0 mA

Corriente continua Pines VCC y GND................................ 200,0 mA

Ahora cada led será sobre conducido a 40mA (ya que no hay resistencia limitadora de corriente) - lo suficiente para acortar la vida del led pero por lo demás no es demasiado malo. Sin embargo, el funcionamiento de 8 leds consumirá un total de 320mA del microcontrolador - junto con cualquier corriente que requiera para funcionar (depende de la velocidad del reloj). Esto es suficiente para exceder en gran medida el total de 200mA permitido, por lo tanto su chip quemado.