szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 18 sie 2011, o 17:38 
Użytkownik

Posty: 111
Lokalizacja: Lublin / Warszawa
Nie mam pomysłu, jak pokazać, że minimalna liczba wierzchołków, których usunięcie rozspójni graf prosty, jest mniejsza równa od minimalnej liczby krawędzi, których usunięcie rozspójni graf. Może ktoś podpowie
Góra
Mężczyzna Offline
PostNapisane: 18 sie 2011, o 18:37 
Użytkownik

Posty: 518
Lokalizacja: Kluczewsko
krawędź łączy 2 wierzchołki, a wierzchołek niekoniecznie 2 krawędzie
Góra
Mężczyzna Offline
PostNapisane: 18 sie 2011, o 19:13 
Użytkownik

Posty: 111
Lokalizacja: Lublin / Warszawa
I co w związku z tym, dla mnie to z tego nie wynika to co mam pokazać. Można prosić o kolejny hint.

A już wiem, dzięki
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Grafy-cykl Hamiltona  Anonymous  6
 Maksymalne grafy planarne  Heniek1991  0
 matma dyskretna - grafy  koztek  1
 grafy izomorfizm automorfizm  kriegor  5
 Grafy - kilka uzasadnień.  karpiuch  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl