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
Grafy - kilka pytań ogólnych
- lukas1929
- 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
To pytanie jest bez sensu. Incydentność nie jest własnością samej krawędzi tylko relacją pomiędzy krawędzią a wierzchołkiem grafu.1. Czy w grafie skierowanym dowolną krawędź możemy nazwać incydentną?
Tak2. Czy cykl nieprosty może występować również w grafach nieskierowanych?
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.3. Czy w grafie skierowanym możemy rozpatrywać spójność czy tylko silną spójność?
Pojęcie pełności ma sens zarówno gdy mówimy o grafie skierowanym jak i nieskierowanym.4. Czy grafy pełne mogą być tylko grafami nieskierowanymi?
Nie5. Czy grafy dwudzielne mogą być tylko grafami nieskierowanymi?
.