ทฤษฎีกราฟเบื้องต้น(Introduction to graph theory)
วันจันทร์ที่ 25 กุมภาพันธ์ พ.ศ. 2556
ลักษณะของเส้นเชื่อม
บทนิยาม เส้นเชื่อมตั้งแต่ 2 เส้นขึ้นไปที่เชื่อมระหว่างจุดยอดคู่เดียวกัน เรียกว่า เส้นเชื่อมขนาน
(parallel edge)
ตัวอย่าง เส้นเชื่อมขนาน
บทนิยาม วงวนคือ เส้นเชื่อมที่เชื่อมจุดยอดเพียงจุดเดียว เรียกเส้นนี้ว่า วงวน (Loop)
ตัวอย่าง วงวน
ไม่มีความคิดเห็น:
แสดงความคิดเห็น
บทความใหม่กว่า
บทความที่เก่ากว่า
หน้าแรก
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น