szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 9 sty 2015, o 21:04 
Użytkownik

Posty: 75
Lokalizacja: Gdynia
Dobry wieczór,
nie wiedziałem gdzie umiescic dokładnie ten temat. Otóż zgodnie z definicją graf dwudzielny jest to graf, którego zbiór wierzchołków można podzielić na dwa rozłączne zbiory tak, że krawędzie nie łączą wierzchołków tego samego zbioru.

@Edit: Już się z tym uporałem. Mam za to inne pytanie:

Załóżmy, że mamy graf w postaci:
B -- C \\
| \ \ \ \ \ \ \ \     |  \\
A  \ \ \ \ \  \   D

Czy mogę go nieco przekształcić, tj. narysować jako:
\ \ \ \ \  \  \ \ \ D \\
\ \ \ \ \ \ \ \ \ \  \     \\
B -- C \\
| \\
A

Połączenie punktów jest to samo, więc wydaje mi się, że to nadal ten sam graf. Ale wolę się upewnić. (Między C i D jest krawędź).
Góra
Mężczyzna Offline
PostNapisane: 9 sty 2015, o 21:28 
Użytkownik

Posty: 200
Lokalizacja: Wrocław
Przekształcenie nie jest w tym przypadku najlepszym określeniem.

Sposób zapisu graficznego zależy od Ciebie, ważne by zachować krawędzie między odpowiednimi wierzchołkami.

Graf nieskierowany można sobie przedstawić na przykład tak

Kod:
1
2
3
4
5
6
7
A
|
B
|
C
|
D


można też tak:
Kod:
1
D-C-B-A

albo tak
Kod:
1
2
3
4
5
6
7
8
A
 \
   B
    \
     C
      \
       D
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Czy istnieje graf G  dawi_id  5
 graf trójkątny  matinf  0
 graf spójny planarny i drzewa  SanczoPanczo  0
 Graf hamiltonowski - zadanie 4  michals95  1
 Jak wygląda graf 2-spojny  SlabyProgramista  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl