Strona 1 z 1

Czy istnieje graf o n wierzchołkach i k składowych spójności?

: 11 cze 2024, o 09:52
autor: essabyczku
Czy istnieje graf o 8 wierzchołkach i 3 składowych spójności w którym stopnie wierzchołków tworzą ciąg 4,4,4,4,2,2,2,2?

Jak udowodnić coś takiego?