The next concept is closely related

The next concept is closely related to factorizations of graphs . recall that if S is a set of edges in a graph G , then S is the subgraph induced by S . A decomposition of a graph G without isolated vertices is a collection (H) of subgraphs of G such that H=E for some subset E of E where E is a partition of E . suppose H is a decomposition of a graph G .

ผลลัพธ์ (ไทย) 1:

แนวคิดต่อไปมีความสัมพันธ์อย่างใกล้ชิดกับ factorizations ของกราฟ จำได้ว่าถ้าเป็นชุดของขอบในกราฟ G แล้วเป็น subgraph ชักนำโดย s การสลายตัวของกราฟ G โดยไม่ต้องจุดแยกเป็นชุด (h) ของ subgraphs ของกรัมเช่นที่ h = e สำหรับ e ย่อยบางส่วนของ e โดยที่ E คือพาร์ทิชันของ e สมมุติว่าคือเอชการสลายตัวของกราฟ G

ผลลัพธ์ (ไทย) 2:

แนวคิดถัดไปมีสัมพันธ์ใกล้ชิดกับ factorizations ของกราฟ นึกว่า S เป็นชุดขอบในกราฟ G แล้ว S ว่า subgraph เกิดจาก S แยกส่วนประกอบของกราฟ G โดยจุดยอดแบบแยกเป็นชุด (H) subgraphs G เช่นว่า H = E สำหรับบางชุดย่อย E E โดยที่ E คือ พาร์ติชันอี สมมติว่า แยกส่วนประกอบของกราฟ G เป็น H

ผลลัพธ์ (ไทย) 3:

แนวความคิดที่มีความใกล้ชิดกับ factorizations ของกราฟ.จำได้ด้วยว่าหากมีการตั้งค่าที่มีขอบใน G กราฟที่แล้วคือ subgraph ที่ก่อขึ้นโดย: ที่แยกออกเป็นส่วนๆของกราฟ G โดยไม่ต้องแยกยอดเป็นคอลเลคชั่น( H )ของ subgraphs ของ G ที่ H = E สำหรับบางคนบางส่วน E ของ E ที่ E เป็นพาร์ติชันของอี.คิดว่าชั่วโมงเป็นโครงข่ายของข้อมูลของกราฟ G .