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- z grafu wyznaczyć kod Prufera.  Oleszko12  0
 Grafy  Boran  0
 Policzyć grafy według typów izomorfizmów  jakubjo  0
 grafy eulerowskie i hamiltonowskie  kasienkaj91  20
 Grafy proste, liczba grafów  Omnius  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl