szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 9 sty 2015, o 22: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ź).
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 9 sty 2015, o 22: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 
 Drzewo, graf  Karol12  1
 [Teoria grafów] dowód, graf dwudzielny, graf planarny  matinf  3
 Graf nie izomorficzny regularny 3 stopnia z 9 wierzchołkami  winfast29  3
 Graf pełny dwudzielny - obchód Eulera, cykl Hamiltona.  WhiteRabbit7  1
 Podgraf dwudzielny w grafie  ucaps  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl