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.
Góra
Mężczyzna Offline
PostNapisane: 14 maja 2015, o 02:23 
Moderator

Posty: 4299
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 4  piotrekgym  1
 Spójność grafu - zadanie 5  alto de aitana  3
 Spójność grafu  Arst  0
 Spójność grafu - zadanie 2  Paragon16  1
 stopień w grafie a spójnośc  owen1011  7
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl