Übersetzungen für „podgraf“ im Englisch » Polnisch-Wörterbuch

(Springe zu Polnisch » Englisch)

spanning subgraph

podgraf częściowy m

Einsprachige Beispiele (nicht von der PONS Redaktion geprüft)

Polnisch

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