1.14 Definition. Let G = (V, E) and « = (W, F) be graphs. If IV c V and F C E, then // is a subgraph of G. The subgraph of G induced by W is G[W] = (w, E n w(2)).
1.14 คำนิยาม ให้ G = (V, E) และ « = (W, F) เป็นกราฟ ถ้า IV c V และF C E แล้วเทียบเป็น subgraph ของกรัม Subgraph กรัมเกิดจาก W เป็น G [W] =(w, E n w(2))
1 นิยาม ให้ G = ( V , E ) และ« = ( W , f ) เป็นกราฟ ถ้า 4 C V และF C E แล้ว / / เป็น subgraph ของ G G subgraph ชักนำด้วย W เป็นกรัม [ W ] =( w , E N W ( 2 ) .