Wersja z 23:19, 8 kwi 2003 edytuj McCartney~plwiki (dyskusja \| edycje) 54 edycje Nie podano opisu zmian		Wersja z 00:10, 21 lip 2003 edytuj anuluj edycję Petryk (dyskusja \| edycje) 963 edycje redakcja następna edycja →
Linia 1: '''Podgraf''' danego [[graf (matematyka)\|grafu]] ''G'' ~~jest~~ to graf powstały przez usunięcie z grafu ''G'' pewnej liczby wierzchołków oraz wszystkich wychodzących z nich i wchodzących do nich krawędzi. Graf ten nazywamy też '''podgrafem indukowanym''' grafu ''G''. W szczególności -każdy graf jest swoim podgrafem (jeśli usunięto zero wierzchołków). ~~Zbiór wierzchołków podgrafu jest podzbiorem zbioru wierzchołków grafu.~~

Podgraf: Różnice pomiędzy wersjami