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: 46
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 
 matematyka dyskretna kilka zadań  dejna  2
 Kilka zadań z kombinatoryki - zadanie 3  iamadevil  6
 Grafy - skladowe spojne  fxBobi  2
 Grafy eulerowskie, półeulerowski i droga w grafie.  squared  6
 Czy grafy mozna tak narysowac??  grangu  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl