Liczba dróg w grafie.
-
- Użytkownik
- Posty: 182
- Rejestracja: 19 sie 2008, o 13:09
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 12 razy
Liczba dróg w grafie.
Witam mam do policzenia liczbe dróg w grafie tylko nie mam pojęcia jak wygląda graf \(\displaystyle{ P_{2} \cdot P_{2}}\). Prosiłbym narysowanie o chociażby w paincie byle jak tylko żebym miał zarys tego. Próbowalem policzyc z takiego grafu jaki uważałem za prawidłowy ale okazalo się że jednak nie wiem jak on wygląda.
-
- Użytkownik
- Posty: 7330
- Rejestracja: 14 lut 2008, o 08:31
- Płeć: Mężczyzna
- Lokalizacja: Z Bielskia-Białej
- Podziękował: 6 razy
- Pomógł: 961 razy
-
- Użytkownik
- Posty: 182
- Rejestracja: 19 sie 2008, o 13:09
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 12 razy
Liczba dróg w grafie.
\(\displaystyle{ P_{n}}\) jest grafem dwudzielnym takim że \(\displaystyle{ V(P_{n})=\{x_{1},...,x_{n}\} \;i\; E(P_{n})=\{\{x_{i},x_{i+1}\};i=1,...,n-1\}\;,n \ge 1}\). Wówczas \(\displaystyle{ V(P_{n})=V_{1} \bigcup V_{2}}\), gdzie \(\displaystyle{ V_{1}}\) jest zbiorem wierzchołków o indeksach nieparzystych a \(\displaystyle{ V_{2}}\) zbiorem wierzchołków o indeksach parzystych. Oczywiście V to zbiór wierzchołków a E to zbiór krawędzi. Więc jak to będzie wyglądać?
-
- Użytkownik
- Posty: 182
- Rejestracja: 19 sie 2008, o 13:09
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 12 razy
-
- Użytkownik
- Posty: 7330
- Rejestracja: 14 lut 2008, o 08:31
- Płeć: Mężczyzna
- Lokalizacja: Z Bielskia-Białej
- Podziękował: 6 razy
- Pomógł: 961 razy
-
- Użytkownik
- Posty: 182
- Rejestracja: 19 sie 2008, o 13:09
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 12 razy
Liczba dróg w grafie.
Niech ktoś chociaż narysuje sam graf \(\displaystyle{ p_{2}}\) i \(\displaystyle{ P_{6}}\) według tego co napisałem wyżej. Bardzo mi na tym zależy.
Liczba dróg w grafie.
Albatross201, no to definicję masz....jaki problem jest żeby z niej skorzystać?
-
- Użytkownik
- Posty: 182
- Rejestracja: 19 sie 2008, o 13:09
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 12 razy
Liczba dróg w grafie.
Chce się po prostu upewnić. Bo jeżeli będziemy chcieli narysować \(\displaystyle{ P_{2}}\) to będziemy mieć x1 i x2 czego krawędź ma wglądać tak że łączy x1 z x2 bo \(\displaystyle{ E(P_{n})=\{\{x_{i},X_{i+2}\};i=1,...,n-1\}}\) ale jeśli popatrzymy na koniec warunku czyli n-1 to wychodzi na to że krawędź ma zrobić pętle z x1 do x1...więc jak to ma dokładnie wyglądać?
P6 ma tak wyglądać?
Uploaded with
P6 ma tak wyglądać?
Uploaded with
Liczba dróg w grafie.
Jak zrobisz podział na dwa zbiory wierzchołków to problem mamy z głowy
Zatem? Pomysł jakiś?
-- 22 sierpnia 2010, 22:24 --
Zatem? Pomysł jakiś?
-- 22 sierpnia 2010, 22:24 --
No raczej nie...że krawędź ma zrobić pętle z x1 do x1..
-
- Użytkownik
- Posty: 182
- Rejestracja: 19 sie 2008, o 13:09
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 12 razy
Liczba dróg w grafie.
Z tego co mi wiadomo to \(\displaystyle{ V_{1}}\) ma być zbiorem wierzchołków o indeksach nieparzystych czyli wsadzimy tam \(\displaystyle{ x_{1}}\) a do \(\displaystyle{ V_{2}}\) wsadzimy \(\displaystyle{ x_{2}}\)...ale nadal nie jestem pewien jak ten graf ma wyglądać. Może mi ktoś odpowiedzieć?
-
- Użytkownik
- Posty: 182
- Rejestracja: 19 sie 2008, o 13:09
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 12 razy
Liczba dróg w grafie.
miodzio1988 jestem wdzieczny za to że udzielasz sie w moim temacie i próbujesz mnie zmusić do myślenia i szukania ale widocznie nie jestem na tyle bystry żeby to pojąć a tutaj nie potrzebuje takich uwag tylko pomocy. Jeśli nie potrafisz pomóc to dziękuje Ci za samą chęć udziału w temacie ale jak potrafisz to pomóż bez zbednych komentarzy.
Liczba dróg w grafie.
Uwaga jest taka, żebyś zrozumiał definicję. Bo bez tego nie zrobisz żadnego zadania. Więc zamiast płakać tutaj na forum jaki to Miodek jest zły, weź się za zrozumienie definicji albo zadaj jakieś konkretne pytanie dotyczące tej definicji. Bo tracisz mój czas w tym momencie takim gadaniem