Grafy - kilka pytań ogólnych

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
cz0rnyfj
Użytkownik
Użytkownik
Posty: 187
Rejestracja: 25 cze 2013, o 18:52
Płeć: Mężczyzna
Podziękował: 30 razy
Pomógł: 26 razy

Grafy - kilka pytań ogólnych

Post autor: cz0rnyfj » 8 lis 2017, o 20:25

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

Awatar użytkownika
lukas1929
Użytkownik
Użytkownik
Posty: 45
Rejestracja: 14 paź 2017, o 12:43
Płeć: Mężczyzna
Lokalizacja: Haugesund
Podziękował: 1 raz
Pomógł: 9 razy

Grafy - kilka pytań ogólnych

Post autor: lukas1929 » 11 lis 2017, o 23:10

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.
2. Czy cykl nieprosty może występować również w grafach nieskierowanych?
Tak
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.
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.
5. Czy grafy dwudzielne mogą być tylko grafami nieskierowanymi?
Nie

.

ODPOWIEDZ