grafyy Krystek: Graf G ma 68 krawedzi a wszystkie jego wierzcholki sa tego samego stopnia.Ile wierzcholkow ma ten graf ?(wyznacz wszystkie mozliwosci) czy w kazdym przypadku graf jest spojny? ma moze ktoś jakiś sposób na to ?jak to wyliczyć >>

Kamil: 2|E|=x*y 136=x*y czyli są takie możliwości jak 68 wierzchołków każdy stopnia 2 (spójny) 34 wierzch st 4 (spójny) 17 wierch st 8 (spójny) więcej nie ma

Blee: Kamil −−− 136 wierzchołków stopnia 1 −−− nie jest spójny

Blee: Nie ma też informacji czy nie mogą być krawędzie wielokrotne czy też pętle.

Krystek: wiec sa jeszcze może jakies możliwości?

Krystek:

jc: Blee, to nie zmienia rozwiązania.