Grafy
grafik: Witam
Prosiłbym o pomoc w rozwiązaniu takich zadań z grafów
Udowodnić, że każdy graf prosty, który ma n wierzchołków i więcej niż ((n−1)(n−2))/2 krawędzi
jest grafem spójnym.
Kompletnie nie wiem jak do tego podejść
. Zbadać, które z poniższych zdań jest prawdziwe.
a) Wszystkie grafy proste o 5 wierzchołkach i 9 krawędziach są izomorficzne.
mam kilka takich podpunktów, prosiłbym o przykładowe rozwiązanie a resztę zrobie sam
Zbadać, które z poniższych zdań dotyczących grafów prostych jest prawdziwe.
a) Niespójny graf bez cykli o 10 krawędziach ma więcej niż 11 wierzchołków.
Tu też prosiłbym o wskazówki do jednego, a reszte spróbuje sam
Z góry dzięki
29 maj 22:44
grafik: odświeżam
30 maj 19:31