Traduzioni di „podgraf“ nel dizionario inglese » polacco

(Vai a polacco » inglese)

spanning subgraph

podgraf częściowy m

Esempi monolingue (non verificati dalla Redazione di PONS)

polacco

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