szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 8 lis 2017, o 21:25 
Użytkownik

Posty: 189
Cześć, czytałem ostatnio trochę o grafach jednak wiedza z pewnej książki której reklamował nie będę wydaję mi się nie do końca kompletna.
Mam kilka pytań / wątpliwości:

1. Czy w grafie skierowanym dowolną krawędź możemy nazwać incydentną?
2. Czy cykl nieprosty może występować również w grafach nieskierowanych?
3. Czy w grafie skierowanym możemy rozpatrywać spójność czy tylko silną spójność?
4. Czy grafy pełne mogą być tylko grafami nieskierowanymi?
5. Czy grafy dwudzielne mogą być tylko grafami nieskierowanymi?

Proszę o rozwianie moich wątpliwości na powyższe pytania :)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 12 lis 2017, o 00:10 
Użytkownik
Avatar użytkownika

Posty: 44
Lokalizacja: Haugesund
Cytuj:
1. Czy w grafie skierowanym dowolną krawędź możemy nazwać incydentną?


To pytanie jest bez sensu. Incydentność nie jest własnością samej krawędzi tylko relacją pomiędzy krawędzią a wierzchołkiem grafu.

Cytuj:
2. Czy cykl nieprosty może występować również w grafach nieskierowanych?


Tak

Cytuj:
3. Czy w grafie skierowanym możemy rozpatrywać spójność czy tylko silną spójność?


Tak, przecież to rozróżnienie wprowadzono właśnie ze względu na grafy skierowane. Dla grafu nieskierowanego te pojęcia są równoważne.

Cytuj:
4. Czy grafy pełne mogą być tylko grafami nieskierowanymi?


Pojęcie pełności ma sens zarówno gdy mówimy o grafie skierowanym jak i nieskierowanym.

Cytuj:
5. Czy grafy dwudzielne mogą być tylko grafami nieskierowanymi?


Nie

.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Kilka zadań z kombinacji  Sanio17  2
 Grafy, ogolne pojecia - zadanie 3  marffy  2
 Grafy-liczba chromatyczna, dopełnienia i dwudzielność  Anonymous  7
 5 pytan do rozwiazania.  mariusz__vip  2
 Grafy Hamiltonowski i Eulerowski  devonsix  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl