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ć.
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 
 Liczba krawędzi grafu, liczba wierzchołków w drzewie.  ablazowa  3
 Skojarzenia w grafie, minimalizacja sumy długości karawędzi.  e715489  0
 oblicz sumę, moc przecięcia zbiorów  Heniek1991  2
 Kiedy o grafie powiemy, że jest drzewem ?  sakuwbarakushow  6
 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