ผลต่างระหว่างรุ่นของ "กราฟระบุทิศทาง"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ล เริ่มบทความ ป้ายระบุ: ผู้ใช้แก้หน้าเปลี่ยนทาง |
ล จัดหมวดหมู่ |
||
บรรทัด 12:
การกำหนดทิศทาง คือการนำกราฟไม่ระบุทิศทางอย่างง่ายมากำหนดทิศทางของแต่ละเส้นเชื่อมอย่างไรก็ได้ให้กลายเป็นกราฟระบุทิศทาง กราฟที่ได้จากการกำหนดทิศทางนี้เรียกว่า[[กราฟกำหนดทิศทาง]] มีคุณสมบัติคือจะไม่มีวงวนหรือวัฏจักรขนาด 2 <ref>{{harvtxt|Diestel|2005}}, Section 1.10.</ref>
== อ้างอิง ==
<references/>
[[หมวดหมู่:ทฤษฎีกราฟ]]
[[หมวดหมู่:กราฟระบุทิศทาง]]
[[en:directed graph]]
|