Traducciones de „podgraf“ en el diccionario inglés » polaco

(Ir a polaco » inglés)

spanning subgraph

podgraf częściowy m

Ejemplos monolingües (no verificados por la redacción de PONS)

polaco

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