podgraf

podgraf, teorie grafů patří-li každý uzel grafu G1 též grafu G2 a patří-li každá hrana grafu G1 také do G2, říká se, že G1 je p. grafu G2.