szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 13 maja 2015, o 18:15 
Użytkownik

Posty: 10
Lokalizacja: Polska
Witam, mam problem z zadaniem:

Cytuj:
Czy dowolny graf prosty na 21 wierzchołkach i o 220 krawędziach
jest spójny? Odpowiedź uzasadnij.


Wydaje mi się, że dla grafu pełnego na 21 wierzchołkach liczba krawędzi to 210, więc wydaje mi się, że nie da się utworzyć nawet takiego grafu prostego, a co dopiero mówić o spójności.
Czy to jest ok? Proszę o pomoc.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 14 maja 2015, o 02:23 
Moderator

Posty: 4240
Lokalizacja: Kraków PL
Masz rację.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Spójność grafu - zadanie 5  alto de aitana  3
 Spójność grafu  Arst  0
 Spójność grafu - zadanie 2  Paragon16  1
 Spójność grafu - zadanie 4  piotrekgym  1
 Liczba krawędzi grafu, liczba wierzchołków w drzewie.  ablazowa  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl