A spanning tree of a connected grap

A spanning tree of a connected graph is a subtree that includes all the vertices of that graph. If
T is a spanning tree of the graph G, then
G − T =def. T∗
is the cospanning tree.
Example.

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

ทรีของกราฟที่เชื่อมต่อแบบ spanning ทรีย่อยที่มีจุดยอดทั้งหมดของกราฟที่ได้ ถ้าT คือ ต้นไม้ spanning ของกราฟ G แล้วG − T = T∗ กลุ่มเป็นต้น cospanningตัวอย่างการ

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

ต้นไม้ทอดของกราฟที่เชื่อมต่อเป็นทรีที่มีจุดทั้งหมดของกราฟที่ ถ้า
T เป็นต้นไม้ทอดของกราฟ G แล้ว
G - T = def T *
เป็นต้นไม้ cospanning.
ตัวอย่าง

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

มีต้นไม้ทอดข้ามของกราฟเชื่อมโยงเป็นย่อยที่รวมทุกจุดของกราฟ ถ้า
t เป็นลูกเป็ดขี้เหร่ของกราฟ G ,
G − t = Sample T
∗เป็น cospanning

ต้นไม้ เป็นต้น