Meaning of podgraf indukowany | Babel Free

Definicje

graf utworzony przez wybranie pewnego podzbioru wierzchołków grafu G oraz wszystkich krawędzi, które w G łączyły te wierzchołki

Przykłady

“Jeśli masz graf o wierzchołkach {A, B, C, D} i krawędziach {AB, AC, BC, BD} i wybierzesz podzbiór {A, B, C}, to podgraf indukowany będzie miał: wierzchołki {A, B, C} a krawędzie {AB, AC, BC}.”

Poziom CEFR