Graph connectivity
การเชื่อมต่อกราฟ
อ่าน 1 นาทีการตัด (ทฤษฎีกราฟ)
Combinatorial optimizationในทฤษฎีกราฟการตัด (cut)คือการแบ่งจุดยอดของกราฟออกเป็นสองเซตย่อยที่ไม่ซ้ำกัน การตัดใดๆ จะกำหนดเซตของการตัด (cut-set)ซึ่งเป็นเซตของขอบที่มีจุดปลายหนึ่งจุดในแต่ละเซตย่อยของการแบ่ง...
อ่าน 1 นาทีทฤษฎีบทของเมนเกอร์
Graph connectivityในสาขาวิชาคณิตศาสตร์ทฤษฎีกราฟทฤษฎีบทของเมนเกอร์กล่าวว่า ในกราฟจำกัดขนาดของเซตตัด ขั้นต่ำ จะเท่ากับจำนวนเส้นทางที่ไม่ซ้ำกันสูงสุดที่สามารถพบได้ระหว่างจุดยอด คู่ใดๆ ทฤษฎีบท...
อ่าน 1 นาทีอัลกอริทึมของคาร์เกอร์
Graph algorithmsในวิทยาการคอมพิวเตอร์และทฤษฎีกราฟอัลกอริทึมของ Kargerเป็นอัลกอริทึมแบบสุ่มเพื่อคำนวณการตัดขั้นต่ำของกราฟ ที่เชื่อมต่อกัน คิดค้นโดยDavid Kargerและเผยแพร่ครั้งแรกในปี 1993
อ่าน 1 นาทีการเชื่อมต่อ st
Directed graphsในวิทยาการคอมพิวเตอร์ปัญหาการเชื่อมต่อแบบ stหรือSTCONเป็นปัญหาการตัดสินใจที่ถามว่า สำหรับจุดยอดsและtในกราฟแบบมี ทิศทาง จุด tสามารถเข้าถึงได้จากจุด sหรือไม่
อ่าน 1 นาทีอัลกอริทึมของโคสาราจู
Graph algorithmsในวิทยาการคอมพิวเตอร์อัลกอริทึมของ Kosaraju-Sharir (หรือที่รู้จักกันในชื่ออัลกอริทึมของ Kosaraju ) เป็นอัลกอริทึมเวลาเชิงเส้น...
อ่าน 1 นาทีการเชื่อมต่อจุดยอด
Graph connectivityในทฤษฎีกราฟกราฟ เชื่อมต่อGจะถูกเรียกว่ากราฟเชื่อมต่อk จุดยอด (หรือกราฟเชื่อมต่อk จุด) ถ้าหากมี จุดยอดมากกว่าk จุด และยังคงเชื่อมต่ออยู่เมื่อใดก็ตามที่ลบจุดยอดออกไปน้อยกว่าkจุด
อ่าน 1 นาทีส่วนประกอบ (ทฤษฎีกราฟ)
Graph connectivityในทฤษฎีกราฟส่วนประกอบของกราฟแบบไม่มีทิศทางคือกราฟย่อยที่เชื่อมต่อกันซึ่งไม่ได้เป็นส่วนหนึ่งของกราฟย่อยที่เชื่อมต่อกันที่ใหญ่กว่า
อ่าน 1 นาทีอัลกอริทึมส่วนประกอบที่เชื่อมโยงกันอย่างแน่นแฟ้นของ Tarjan
CS1 maint: bot: original URL status unknownอัลกอริทึมส่วนประกอบที่เชื่อมต่ออย่างแน่นแฟ้นของ Tarjanเป็นอัลกอริทึมในทฤษฎีกราฟสำหรับการค้นหาส่วนประกอบที่เชื่อมต่ออย่างแน่นแฟ้น (SCCs) ของกราฟแบบมี ทิศทาง
อ่าน 1 นาทีการเชื่อมต่อ (ทฤษฎีกราฟ)
Graph connectivityในคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์การเชื่อมต่อเป็นหนึ่งในแนวคิดพื้นฐานของทฤษฎีกราฟ : มันถามถึงจำนวนองค์ประกอบขั้นต่ำ (โหนดหรือขอบ) ที่ต้องถูกลบออกเพื่อแยกโหนดที่เหลือออกเป็น...
อ่าน 1 นาทีส่วนประกอบที่อ่อนแอ
Graph connectivityในทฤษฎีกราฟส่วนประกอบอ่อนของกราฟแบบมีทิศทางจะแบ่งจุดยอดของกราฟออกเป็นเซตย่อยๆ ที่เรียงลำดับอย่างสมบูรณ์ตามการเข้าถึงได้ส่วนประกอบอ่อนเหล่านี้จะก่อให้เกิดการแบ่งย่อยที่ละเอียดที่สุด...
อ่าน 1 นาทีส่วนประกอบที่เชื่อมต่อสองทาง
CS1 maint: multiple names: authors listในทฤษฎีกราฟส่วนประกอบหรือบล็อกที่เชื่อมต่อกันสองทาง (บางครั้งเรียกว่าส่วนประกอบที่เชื่อมต่อกัน 2 ทาง ) คือกราฟย่อยที่เชื่อมต่อกันสองทาง สูงสุด...
อ่าน 1 นาทีการเข้าถึง
Graph connectivityในทฤษฎีกราฟความสามารถในการเข้าถึงหมายถึงความสามารถในการเดินทางจากจุดยอด หนึ่ง ไปยังอีกจุดยอดหนึ่งภายในกราฟ จุดยอดหนึ่งสามารถเข้าถึงจุดยอดอื่นได้(และสามารถเข้าถึงได้จาก จุดยอดหนึ่ง.
อ่าน 1 นาทีความเชื่อมโยงเชิงโครงสร้าง
Graph connectivityในทางสังคมวิทยาความเชื่อมโยงเชิงโครงสร้างคือแนวคิด ของคำจำกัดความและการวัดความเชื่อมโยง อย่างเป็นทางการที่มีประโยชน์
อ่าน 1 นาทีเส้นทาง (ทฤษฎีกราฟ)
Graph connectivityในทฤษฎีกราฟเส้นทางในกราฟคือลำดับของขอบที่จำกัดหรืออนันต์ซึ่งเชื่อมต่อลำดับของจุดยอดซึ่งตามคำจำกัดความส่วนใหญ่แล้วล้วนแตกต่างกัน (และเนื่องจากจุดยอดแตกต่างกัน ขอบจึงแตกต่างกันด้วย).
อ่าน 1 นาทีแกมโมอิด
CS1: long volume valueในทฤษฎีแมทรอยด์ซึ่งเป็นสาขาหนึ่งในคณิตศาสตร์ แกมมอยด์เป็นแมทรอยด์ชนิดหนึ่งที่ใช้อธิบายเซตของจุดยอดที่สามารถเข้าถึงได้โดยเส้นทาง ที่ไม่ทับซ้อนกัน ในกราฟแบบมีทิศทาง
อ่าน 1 นาทีส่วนประกอบขนาดใหญ่
Graph connectivityในทฤษฎีเครือข่ายส่วนประกอบขนาดใหญ่ (Giant component)คือส่วนประกอบที่เชื่อมต่อกันของกราฟสุ่ม ที่กำหนด ซึ่งประกอบด้วยจุดยอดจำนวนมากเมื่อ เทียบ กับ จุดยอดทั้งหมดของกราฟ
อ่าน 1 นาทีการเชื่อมต่อเชิงพีชคณิต
Algebraic graph theoryค่าการเชื่อมต่อเชิงพีชคณิต (หรือที่รู้จักกันในชื่อค่า Fiedlerหรือ ค่า eigenvalue ของ Fiedlerตามชื่อของMiroslav Fiedler ) ของกราฟG คือ ค่า...
อ่าน 1 นาทีทฤษฎีบทของบาลินสกี้
Graph connectivityในคณิตศาสตร์เชิงการจัดเรียงรูปทรงหลายเหลี่ยมซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์ทฤษฎีบทของ Balinskiเป็นข้อความเกี่ยวกับ โครงสร้าง เชิงกราฟ ของรูป ทรงหลายเหลี่ยมนูนสามมิติ และ...
อ่าน 1 นาทีต้นไม้ SPQR
Graph connectivityในทฤษฎีกราฟซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์ส่วนประกอบที่เชื่อมต่อสามจุดของกราฟที่เชื่อมต่อสองจุดคือ ระบบของกราฟขนาดเล็กที่อธิบายการตัดจุดยอด 2 จุดทั้งหมดในกราฟต้นไม้ SPQRเป็น
อ่าน 1 นาทีส่วนประกอบที่เชื่อมต่ออย่างแน่นหนา
Directed graphsใน ทฤษฎี ทางคณิตศาสตร์ของกราฟแบบมีทิศทางกราฟจะเรียกว่าเชื่อมต่ออย่างแน่นหนา (strongly connected)ถ้าทุกจุดยอดสามารถเข้าถึงได้จากทุกจุดยอดอื่น...
อ่าน 1 นาทีทฤษฎีบทของร็อบบินส์
Graph connectivityในทฤษฎีกราฟทฤษฎีบทของร็อบบินส์ซึ่งตั้งชื่อตามเฮอร์เบิร์ต ร็อบบินส์ ( ค.ศ. 1939 ) กล่าวว่า กราฟที่มีทิศทางที่แข็งแกร่งคือกราฟที่เชื่อมต่อด้วยขอบ 2 เส้นนั่นคือ
อ่าน 1 นาทีอันดับวงจร
Graph connectivityในทฤษฎีกราฟอันดับวงจรของกราฟทิศทางเป็น มาตรวัด การเชื่อมต่อของกราฟทิศทาง ที่เสนอครั้งแรกโดย Eggan และBüchi ( Eggan 1963 ) โดยสัญชาตญาณแล้ว...
อ่าน 1 นาทีเมทริกซ์กราฟิก
Graph connectivityในทฤษฎีทางคณิตศาสตร์ของแมทรอยด์แมทรอยด์กราฟิก (เรียกอีกอย่างว่าแมทรอยด์วงจรหรือ แมท รอยด์รูปหลายเหลี่ยม ) คือแมทรอยด์ที่มีเซตอิสระเป็นป่าในกราฟแบบไม่มี ทิศทางจำกัดที่กำหนด
อ่าน 1 นาทีการเชื่อมต่อแบบ Edge
CS1 French-language sources (fr)ในทฤษฎีกราฟ กราฟเชื่อมต่อจะเรียกว่ากราฟเชื่อมต่อk ขอบ หากกราฟนั้นยังคงเชื่อมต่ออยู่ เมื่อ มีการลบขอบออกไปน้อยกว่าk ขอบ