Based on matrix theory notions, we

Based on matrix theory notions, we assign to an undirected finite (in general, signed) graph G on n vertices and each integer k, 1

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

จากการคิดทฤษฎีเมทริกซ์ เรากำหนดให้จำกัดการ undirected (ทั่วไป ลงนาม) กราฟ G บนจุดยอด n และ k แต่ละจำนวนเต็ม 1 < ~ k < ~ n, tkl เติมผสมกราฟ G kth นี้เป็นอีกข้อกราฟเซ็น undirected บนจุดยอด (~) เราตรวจสอบพื้นฐานคุณสมบัติของกราฟ e, g. เหล่านี้แสดงว่า พวกเขารักษาวัตกรัม พิสูจน์ว่าเส้น P, G เท่านั้นกราฟที่เชื่อมต่อกับบวกขอบทั้งหมดที่เขา G มีเฉพาะบวกขอบ สมบูรณ์ไว้ทุ่งคำ p กราฟที่สอดคล้องกันรวมทั้งคุณสมบัติของสเปกตรัม วิทยาศาสตร์ (~) 1998 Elsevier b.v สงวนลิขสิทธิ์ทั้งหมด

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

ขึ้นอยู่กับความคิดทฤษฎีเมทริกซ์เรากำหนดไปยัง จำกัด undirected (โดยทั่วไปลงนาม) ในกราฟ G n จุดและแต่ละจำนวนเต็ม k 1 <~ k <~ n, สารเติมแต่งสาร KTH กราฟ G TKL นี่เป็นอีกครั้งที่ได้ลงนามในกราฟไม่มีทิศทางใน (~) จุด เราจะตรวจสอบคุณสมบัติพื้นฐานของกราฟเหล่านี้อีกรัม แสดงให้เห็นว่าพวกเขารักษาความเชื่อมโยงของ G, พิสูจน์ว่าเส้นทาง P ที่เป็นคนเดียวที่เชื่อมต่อกับกราฟ g ขอบทั้งหมดบวกที่ G Ell มีขอบที่ดีเท่านั้น กราฟที่สอดคล้องพี บริษัท ทุ่งคำ จำกัด เช่นเดียวกับคุณสมบัติสเปกตรัมของพวกเขาจะมีการอธิบายอย่างสมบูรณ์ (~) 1998 เอลส์วิทยาศาสตร์ BV สงวนลิขสิทธิ์