Grafy - kilka pytań ogólnych

[cz0rnyfj]

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

[lukas1929]

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

.