ฉันสนใจที่จะได้รับตัวชี้วัดการครอบงำ (เช่นเดียวกับในลำดับชั้นการครอบงำ) สำหรับโหนดในกราฟที่กำกับการครอบงำ หรือที่เรียกว่ากราฟการแข่งขัน ฉันสามารถใช้ R และแพ็คเกจ igraph เพื่อสร้างกราฟดังกล่าวได้อย่างง่ายดาย เช่น library(igraph)...

ฉันมีต้นไม้ที่มีจุดยอด N ฉันต้องการออกแบบอัลกอริทึมเพื่อตอบคำถามบางข้อได้อย่างรวดเร็ว เมื่อกำหนดจุดยอด V และจำนวนเต็ม d ฉันต้องการค้นหาจุดยอดที่ระยะ d จาก V หากมีจุดยอดมากกว่าหนึ่งจุดยอดที่ระยะ d ให้เอาท์พุตใดๆ...

ฉันกำลังพยายามหาเส้นทางบนกราฟที่ครอบคลุมขอบทั้งหมด และสำรวจมันเพียงครั้งเดียว ซึ่งหมายความว่าจะมีจุด "สิ้นสุด" เพียงสองจุดเท่านั้น ซึ่งจะมีจำนวนโหนดที่ต่ออยู่เป็นจำนวนคี่ จุดสิ้นสุดเหล่านี้อาจมีขอบเชื่อมต่อหนึ่งอัน...

มีอัลกอริทึมบางอย่าง เช่น Edmond's Algorithm หรือ Boruvka's Algorithm ซึ่งต้องการให้โปรแกรมเมอร์สร้างกราฟซึ่งได้มาจากการหดตัวของบางโหนดให้เป็นโหนดเดียว และ ต่อมาก็ขยายกลับ คำอธิบายอย่างเป็นทางการของการหดตัวมีดังนี้: ให้ G...