las 3
noundomain: thinkingregister: specj.
Słowosieć [ver.5.0]
PolishDefinition
acykliczny graf, którego każdy spójny podgraf jest drzewem.
Examples
- 1.Graf spójny ma jedną spójną składową. Dla przykładu, w lesie spójnymi składowymi są drzewa. Spójna składowa to fragment grafu, który nie jest połączony z innym fragmentem.
- 2.W przypadku grafów nieskierowanych spójnych grafy acykliczne są równoważne drzewom, a niespójne – lasom.
- 3. Psor kazał nam ustalić, z ilu drzew składa się las, który ma 2015 wierzchołków i 2000 krawędzi – masz jakiś pomysł jak to zrobić?
- 4.Na rysunkach a), b) i c) przestawiono przykłady lasów rozpinających graf.
