Directed graphs
กราฟกำกับ
หลักการต่อต้านรากฐานของแอคเซล
Axioms of set theoryในพื้นฐานของคณิตศาสตร์สัจพจน์ต่อต้านรากฐานของแอคเซล ( Aczel's anti-foundation axiom ) เป็นสัจพจน์ ที่ ปีเตอร์ แอคเซล (Peter Aczel , 1988 )...
อ่าน 1 นาทีกระบอกลูกศร (คณิตศาสตร์)
CS1 maint: bot: original URL status unknownในทางคณิตศาสตร์โดยเฉพาะอย่างยิ่ง ใน ทฤษฎีการแทนค่า (representation theory ) ควี เวอร์ ( quiver ) เป็นอีกชื่อหนึ่งของมัลติไดกราฟ (multidigraph) ซึ่งก็คือกราฟทิศทางที่ อนุญาตให้...
อ่าน 1 นาทีปัญหาการไหลของเครือข่าย
Combinatorial optimizationในการเพิ่มประสิทธิภาพเชิงการจัดเรียงปัญหาการไหลของเครือข่ายเป็นปัญหาการคำนวณประเภทหนึ่งซึ่งอินพุตคือเครือข่ายการไหล (กราฟที่มีความจุเชิงตัวเลขบนขอบ)
อ่าน 1 นาทีข้อสันนิษฐานของวูดอลล์
Directed graphsในคณิตศาสตร์ของกราฟแบบมีทิศทาง ข้อสันนิษฐานของวูดดอลเป็นความสัมพันธ์ที่ยังไม่ได้รับการพิสูจน์ระหว่างไดคัทและไดจอยน์ดักลาส วูดดอลได้เสนอข้อสันนิษฐานนี้ในปี 1976
อ่าน 1 นาทีกราฟความสัมพันธ์
Application-specific graphsในคณิตศาสตร์วิทยาการคอมพิวเตอร์และอิเล็กทรอนิกส์ดิจิทัลกราฟความสัมพันธ์คือกราฟแบบมีทิศทางที่แสดงถึงความสัมพันธ์ระหว่างวัตถุหลายชิ้นกับวัตถุอื่น ๆ
อ่าน 1 นาทีโดมิเนเตอร์ (ทฤษฎีกราฟ)
Control-flow analysisในวิทยาการคอมพิวเตอร์โหนดdในกราฟควบคุมการไหลจะครอบงำโหนดn ก็ต่อ เมื่อทุกเส้นทางจากโหนดเริ่มต้นไปยังnต้องผ่านdโดยเขียนเป็นสัญลักษณ์ว่าdครอบงำn (หรือบางครั้ง เขียนว่า d ≫ n )...
อ่าน 1 นาทีกลุ่มกลาง
Directed graphsในพีชคณิตนามธรรมกลุ่มศูนย์กลาง (central groupoid ) คือโครงสร้างทางพีชคณิตที่นิยามโดยการดำเนินการทวิภาค (binary operation)⋅{\displaystyle \cdot...
อ่าน 1 นาทีสลับกราฟ
Directed graphsในการศึกษาทางคณิตศาสตร์และอัลกอริทึมของทฤษฎีกราฟ กราฟผกผันทรานสโพสหรือ กราฟ ย้อนกลับของกราฟทิศทางGคือกราฟทิศทางอีกกราฟหนึ่งบนเซตของจุดยอด เดียวกัน
อ่าน 1 นาทีป่าเทียม
Directed graphsในทฤษฎีกราฟป่าเทียม (pseudoforest ) คือกราฟที่ไม่มีทิศทางซึ่งส่วนประกอบที่เชื่อมต่อกัน ทุกส่วนจะมี วงจรได้ไม่เกินหนึ่ง วงจร นั่นคือ...
อ่าน 1 นาทีกราฟทิศทางไร้วงจรเชิงประพจน์
Boolean algebraกราฟทิศทางไร้วงจรเชิงประพจน์ (PDAG)เป็นโครงสร้างข้อมูลที่ใช้ในการแทนฟังก์ชันบูลีนฟังก์ชันบูลีนสามารถแทนด้วยกราฟทิศทางไร้วงจรแบบ มีราก ในรูปแบบต่อไปนี้:
อ่าน 1 นาทีกราฟทิศทาง
Directed graphsในทางคณิตศาสตร์และโดยเฉพาะอย่างยิ่งในทฤษฎีกราฟกราฟระบุทิศทาง (หรือไดกราฟ ) คือกราฟที่ประกอบด้วยเซตของจุดยอดที่เชื่อมต่อกันด้วยเส้นขอบ ระบุทิศทาง ซึ่งมักเรียกว่าส่วนโค้ง
อ่าน 1 นาทีการเชื่อมต่อ st
Directed graphsในวิทยาการคอมพิวเตอร์ปัญหาการเชื่อมต่อแบบ stหรือSTCONเป็นปัญหาการตัดสินใจที่ถามว่า สำหรับจุดยอดsและtในกราฟแบบมี ทิศทาง จุด tสามารถเข้าถึงได้จากจุด sหรือไม่
อ่าน 1 นาทีกราฟเดอ บรูอิน
Automata (computation)ในทฤษฎีกราฟ กราฟ เดอ บรู อิน nมิติที่มีสัญลักษณ์m ตัว เป็น กราฟทิศทางที่แสดงถึงการทับซ้อนกันระหว่างลำดับของสัญลักษณ์ กราฟนี้มีจุดยอดmⁿ...
อ่าน 1 นาทีแผนผังความสัมพันธ์เชิงสาเหตุ
Causal diagramsแผนที่ความสัมพันธ์เชิงสาเหตุสามารถนิยามได้ว่าเป็นเครือข่ายที่ประกอบด้วยเส้นเชื่อมหรือส่วนโค้งระหว่างโหนดหรือปัจจัยต่างๆ โดยที่เส้นเชื่อมระหว่าง C และ E หมายความว่า ในแง่ใดแง่หนึ่ง.
อ่าน 1 นาทีการวิเคราะห์เหตุผล-สาเหตุ
Accident analysisการวิเคราะห์สาเหตุ-เหตุผล ( WBA ) เป็นวิธีการวิเคราะห์อุบัติเหตุโดยใช้ทฤษฎีกราฟ วิธีนี้เป็นอิสระจากโดเมนการใช้งานและถูกนำมาใช้ในการวิเคราะห์อุบัติเหตุและเหตุการณ์ที่เกี่ยวข้องกับกา...
อ่าน 1 นาทีกราฟแสดงนัยยะ
Application-specific graphsในตรรกศาสตร์ทางคณิตศาสตร์และทฤษฎีกราฟ กราฟ แสดง ความสัมพันธ์เชิงตรรกะ (Implication Graph)คือกราฟแบบสมมาตรเฉียง(skew-symmetric ) ที่ มีทิศทาง G = ( V , E
อ่าน 1 นาทีความสอดคล้องทางโภชนาการ
CS1 maint: multiple names: authors listความสอดคล้องทางโภชนาการเป็นคุณสมบัติของกราฟแบบมีทิศทาง(หรือเครือข่าย แบบมีทิศทาง ) โดยอิงจากแนวคิดของระดับโภชนาการที่ใช้เป็นหลักในนิเวศวิทยา...
อ่าน 1 นาทีทัวร์นาเมนต์ (ทฤษฎีกราฟ)
CS1 French-language sources (fr)ในทฤษฎีกราฟทัวร์ นาเมน ต์คือกราฟแบบมีทิศทางที่มีขอบเพียงหนึ่งเดียวระหว่างจุดยอด สองจุดใดๆ ในทิศทางใดทิศทางหนึ่งจากสองทิศทางที่เป็นไปได้ กล่าวอีกนัยหนึ่ง...
อ่าน 1 นาทีโมเดลการท่องเว็บแบบสุ่ม
CS1 location testแบบจำลองการท่องเว็บแบบสุ่มเป็นแบบจำลองกราฟที่อธิบายความน่าจะเป็นที่ผู้ใช้แบบสุ่มจะเข้าชมหน้าเว็บแบบจำลองนี้พยายามทำนายโอกาสที่ผู้ท่องอินเทอร์เน็ตแบบสุ่มจะเข้าถึงหน้าเว็บโดยการคลิกล...
อ่าน 1 นาทีส่วนประกอบที่เชื่อมต่ออย่างแน่นหนา
Directed graphsใน ทฤษฎี ทางคณิตศาสตร์ของกราฟแบบมีทิศทางกราฟจะเรียกว่าเชื่อมต่ออย่างแน่นหนา (strongly connected)ถ้าทุกจุดยอดสามารถเข้าถึงได้จากทุกจุดยอดอื่น...
อ่าน 1 นาทีกราฟสมมาตรเฉียง
CS1 maint: DOI inactive as of January 2026ในทฤษฎีกราฟซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์กราฟสมมาตรเฉียง (skew-symmetric graph)คือกราฟทิศทางที่สมมาตรกับกราฟทรานสโพส ของตัวเอง ซึ่ง ก็คือกราฟที่เกิดจากการกลับด้านขอบทั้งหมด
อ่าน 1 นาทีกราฟทิศทางที่ไม่มีวงจร
CS1 maint: overridden settingในทางคณิตศาสตร์โดยเฉพาะทฤษฎีกราฟและวิทยาศาสตร์คอมพิวเตอร์กราฟแบบมีทิศทางที่ไม่มีวงจร ( DAG ) คือกราฟแบบมี ทิศทาง ที่ไม่มีวงจรแบบมีทิศทาง กล่าวคือ ประกอบด้วยจุดยอดและขอบ...
อ่าน 1 นาทีการเสริมการเชื่อมต่อที่แข็งแกร่ง
Computational problems in graph theoryการเพิ่มการเชื่อมต่อที่แข็งแกร่งเป็นปัญหาการคำนวณในการศึกษาทางคณิตศาสตร์เกี่ยวกับอัลกอริธึมของกราฟโดยที่อินพุตคือกราฟแบบมีทิศทางและเป้าหมายของปัญหานี้คือการเพิ่มขอบจำนวนเล็กน้อย...
อ่าน 1 นาทีสมมติฐานการสร้างไดกราฟใหม่
Conjecturesข้อสันนิษฐานการสร้างใหม่ของStanisław Ulam เป็นหนึ่งใน ปัญหาเปิดที่รู้จักกันดีที่สุดในทฤษฎีกราฟโดยใช้คำศัพท์ของFrank Harary สามารถกล่าวได้ดังนี้:...