ผลต่างระหว่างรุ่นของ "กราฟระบุทิศทาง"

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