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

Posty: 14
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 2019
Góra
Mężczyzna Offline
PostNapisane: 6 mar 2015, o 16:33 
Gość Specjalny
Avatar użytkownika

Posty: 4977
Lokalizacja: Kraków
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 17:05 
Użytkownik

Posty: 14
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 
 Udowodnij ze w grafie  drooone  3
 Cykl w grafie  jolka258  1
 Maksymalna liczba punktów przecięcia odcinków w okręgu  bastek91  3
 Sprawdzanie obecności cyklu Eulera i Hamiltona w grafie  AlAmilar  3
 Podział węzła w grafie  mariusz198787  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl