Translations for „podgraf“ in the English » Polish Dictionary

(Go to Polish » English)

spanning subgraph

podgraf częściowy m

Monolingual examples (not verified by PONS Editors)

Polish

Klika – podzbiór wierzchołków danego grafu wraz z krawędziami je łączącymi, takich, że każde dwa wierzchołki tego podzbioru są sąsiadami (czyli podgraf pełny).

pl.wikipedia.org

Drzewo spinające grafu – spójny, acykliczny podgraf danego grafu, zawierający wszystkie jego wierzchołki.

pl.wikipedia.org