Ile składowych spójnych może mieć graf...

zielony789 · Post autor: **zielony789** » 6 sty 2008, o 12:11

Ile składowych spójnych może mieć graf o 8 wierzchołkach i 6 krawędziach. Odpowiedź uzasadnij.

Unikaj pisania początku treści zadania w nazwie tematu.
Pełną treść zawsze umieszczaj w poście.
Szemek

Qń · Post autor: Qń » 7 sty 2008, o 08:52

Między 2 a 5.
Proponuję, żebyś sam spróbował wskazać po jednym przykładzie do każdej z tych możliwości oraz uzasadnił, dlaczego nie może być 1,6,7,8.

Pozdrawiam.
Qń.