szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 6 mar 2015, o 17:28 
Użytkownik

Posty: 17
Lokalizacja: Kraina miłości
Witam.
Chciałbym się dowiedzieć jak rozwiązywać zadania typu "mamy graf pełny o 9 wierzchołkach, jaka jest minimalna liczba przecięć krawędzi w tym grafie". Tylko proszę bez ogólników, bo ogólniki znam, ale nigdzie nie mogę znaleźć pełnego rozwiązania takiego zadania i nie mam pojęcia jak dokładnie je zrobić.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 6 mar 2015, o 17:33 
Gość Specjalny
Avatar użytkownika

Posty: 4974
Lokalizacja: Lozanna
Chodzi Ci o crossing number grafu K_9?

http://en.wikipedia.org/wiki/Crossing_n ... _theory%29
Góra
Mężczyzna Offline
PostNapisane: 6 mar 2015, o 18:05 
Użytkownik

Posty: 17
Lokalizacja: Kraina miłości
O to jest to, przeczytam to i zobaczę czy tam jest wystarczająca odpowiedź. Dzięki. Ciągle zapominam, że jest też internet w języku angielskim.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ilość cykli hamiltona w grafie kostki Q4 ?  luki1423  1
 Ścieżka w grafie  bartek1801  1
 Przechodniość rozcięć w grafie  alef1992  5
 nierówność w grafie  TrzyRazyCztery  1
 graf dwudzielny - przecięcia  humbert  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl