Podgraf: Różnice pomiędzy wersjami

'''Podgrafem indukowanym wierzchołkowo''' danego [[graf (matematyka)|grafu]] ''G'' nazywamy graf powstały przez usunięcie z grafu ''G'' pewnej liczby [[wierzchołek|wierzchołków]] oraz wszystkich wychodzących z nich i wchodzących do nich [[krawędź|krawędzi]]. Inaczej mówiąc jest to graf, którego zbiór wierzchołków jest zawarty (jest podzbiorem) w zbiorze wierzchołków grafu ''G'', a zbiór krawędzi składa się ze wszystkich krawędzi grafu ''G'', których końce należą do zbioru wierzchołków nowopowstałegonowo powstałego grafu. Zbiór wierzchołków tego podgrafu nie może być pusty.