Graph invariants
ค่าคงที่ของกราฟ
อ่าน 1 นาทีแบนด์วิดท์กราฟ
Combinatorial optimizationในทฤษฎีกราฟปัญหาแบนด์วิดท์ของกราฟสามารถมองเห็นได้ว่าเป็นการวางจุดยอดของกราฟ ที่กำหนดไว้ ที่ตำแหน่งจำนวนเต็มที่แตกต่างกันตามเส้นจำนวนเพื่อให้ความยาวของขอบที่ยาวที่สุดมีค่าน้อยที่สุด
อ่าน 1 นาทีจำนวนจุดตัด (ทฤษฎีกราฟ)
CS1 French-language sources (fr)ใน สาขา คณิตศาสตร์ของทฤษฎีกราฟจำนวนจุดตัดของกราฟคือจำนวนองค์ประกอบที่น้อยที่สุดที่จำเป็นในการแสดงเป็นกราฟจุดตัดของเซตจำกัดในการแสดงแบบนี้ แต่ละจุดยอดจะถูกแทนด้วยเซต
อ่าน 1 นาทีมิติแบบสองส่วน
Bipartite graphsในสาขาคณิตศาสตร์ของทฤษฎีกราฟและการเพิ่มประสิทธิภาพเชิงการ จัดเรียง มิติแบบทวิภาคหรือจำนวนบิคลิกคัฟเวอร์ของกราฟG = ( V , E ) คือจำนวนบิคลิก ขั้นต่ำ...
อ่าน 1 นาทีคุณสมบัติของกราฟ
Graph invariantsในทฤษฎีกราฟคุณสมบัติของกราฟหรือค่าคงที่ของกราฟคือคุณสมบัติของกราฟที่ขึ้นอยู่กับโครงสร้างนามธรรมเท่านั้น ไม่ใช่ขึ้นอยู่กับการแสดงกราฟ เช่นการติดป้ายกำกับหรือการวาดกราฟ
อ่าน 1 นาทีการระบายสีแบบเศษส่วน
Graph invariantsการระบายสีแบบเศษส่วนเป็นหัวข้อหนึ่งในสาขาหนึ่งของทฤษฎีกราฟที่เรียกว่าทฤษฎีกราฟเศษส่วนมันเป็นการขยายความของการระบายสีกราฟ แบบธรรมดา ในการระบายสีกราฟแบบดั้งเดิม...
อ่าน 1 นาทีสกุล (คณิตศาสตร์)
Algebraic curvesในทางคณิตศาสตร์คำว่าgenus ( พหูพจน์ : genera ) มีความหมายที่แตกต่างกันอยู่บ้าง แต่มีความสัมพันธ์กันอย่างใกล้ชิด โดยทั่วไปแล้ว genus คือจำนวน "รู" ของพื้นผิว ทรงกลมมี genus 0...
อ่าน 1 นาทีอันดับต่ำสุดของกราฟ
Algebraic graph theoryในทางคณิตศาสตร์อันดับต่ำสุดเป็นพารามิเตอร์ของกราฟGซึ่งได้รับแรงบันดาลใจจาก ค่าคงที่ของ กราฟ ของColin de Verdièreนาย(จี){\displaystyle \operatorname {mr} (G)}
อ่าน 1 นาทีการแยกแยะสี
Graph invariantsในทฤษฎีกราฟการระบายสีหรือการติดป้ายที่แตกต่างกันของกราฟ คือการกำหนดสีหรือป้ายให้กับจุดยอดของกราฟ ซึ่งจะทำลาย สมมาตรที่ไม่ใช่...
อ่าน 1 นาทีเส้นรอบวง (ทฤษฎีกราฟ)
CS1 maint: multiple names: authors listในทฤษฎีกราฟเส้นรอบวงของกราฟแบบไม่มีทิศทางคือความยาวของวงจรที่สั้นที่สุดที่อยู่ในกราฟหากกราฟไม่มีวงจรใดๆ (นั่นคือ เป็นป่า ) เส้นรอบวงของกราฟจะถูกกำหนดให้เป็นอนันต์ ตัวอย่างเช่น...
อ่าน 1 นาทีค่าคงที่ชีเกอร์ (ทฤษฎีกราฟ)
Computer network analysisในทางคณิตศาสตร์ค่าคงที่ชีเกอร์ (หรือเรียกอีกอย่างว่าจำนวนชีเกอร์หรือจำนวนไอโซเพอริเมตริก ) ของกราฟเป็นค่าตัวเลขที่ใช้วัดว่ากราฟนั้นมี "คอขวด" หรือไม่ ค่าคงที่ชีเกอร์ในฐานะตัววัด...
อ่าน 1 นาทีความเสื่อม (ทฤษฎีกราฟ)
Graph algorithmsในทฤษฎีกราฟกราฟk -degenerateคือกราฟแบบไม่มีทิศทางที่ทุกกราฟย่อยมีอย่างน้อยหนึ่งจุดยอดที่มีดีกรีไม่เกินk นั่นคือ จุดยอดบางจุดในกราฟย่อยสัมผัสกับขอบของกราฟย่อยนั้นไม่เกิน k...
อ่าน 1 นาทีหมายเลข Hadwiger
Graph invariantsในทฤษฎีกราฟจำนวน Hadwigerของกราฟแบบไม่มีทิศทางGคือขนาดของกราฟสมบูรณ์ ที่ใหญ่ที่สุด ที่สามารถได้มาจากการหดตัวของขอบของGหรือกล่าวอีกนัยหนึ่ง จำนวน Hadwiger h ( G )คือจำนวนn...
อ่าน 1 นาทีกราฟ Colin de Verdière ไม่แปรเปลี่ยน
Graph invariantsตัวแปรคงที่ของ Colin de Verdièreเป็นพารามิเตอร์กราฟสำหรับกราฟG ใดๆ ซึ่งแนะนำโดยYves Colin de Verdièreในปี 1990 แรงจูงใจมาจากการศึกษาความหลากหลายสูงสุดของค่าลักษณะเฉพาะ ที่สอง...
อ่าน 1 นาทีข้อสันนิษฐานของวิซิง
CS1 Russian-language sources (ru)ในทฤษฎีกราฟ ข้อสันนิษฐานของวิซิง ( Vizing's conjecture)เกี่ยวข้องกับความสัมพันธ์ระหว่างจำนวนการครอบงำ (domination number )...
อ่าน 1 นาทีหมายเลข Strahler
CS1 maint: work parameter with ISBNในทางคณิตศาสตร์จำนวนStrahlerหรือจำนวน Horton–Strahlerของต้นไม้ ทางคณิตศาสตร์ เป็นมาตรวัดเชิงตัวเลขของความซับซ้อนของการแตกแขนงของต้นไม้ดังกล่าว
อ่าน 1 นาทีการกระจายระดับปริญญา
Graph invariantsในการศึกษาเกี่ยวกับกราฟและเครือข่ายดีกรีของโหนดในเครือข่ายหมายถึงจำนวนการเชื่อมต่อที่โหนดนั้นมีกับโหนดอื่นๆ...
อ่าน 1 นาทีการเชื่อมต่อเชิงพีชคณิต
Algebraic graph theoryค่าการเชื่อมต่อเชิงพีชคณิต (หรือที่รู้จักกันในชื่อค่า Fiedlerหรือ ค่า eigenvalue ของ Fiedlerตามชื่อของMiroslav Fiedler ) ของกราฟG คือ ค่า...
อ่าน 1 นาทีสัมประสิทธิ์การจัดกลุ่ม
Algebraic graph theoryในทฤษฎีกราฟสัมประสิทธิ์การจัดกลุ่มคือการวัดระดับที่โหนดในกราฟมีแนวโน้มที่จะรวมกลุ่มกัน หลักฐานชี้ให้เห็นว่าในเครือข่ายในโลกแห่งความเป็นจริงส่วนใหญ่
อ่าน 1 นาทีความกว้างของต้นไม้
Graph invariantsในทฤษฎีกราฟ treewidth ของกราฟแบบไม่มีทิศทางคือ จำนวน เต็มที่ระบุอย่างไม่เป็นทางการว่ากราฟนั้นอยู่ห่างจากการเป็นต้นไม้มาก น้อยเพียงใด treewidth ที่เล็กที่สุดคือ 1 กราฟที่มี...
อ่าน 1 นาทีดัชนีไวเนอร์
CheminformaticsในทฤษฎีกราฟเคมีดัชนีWiener (หรือหมายเลข Wiener ) ที่Harry Wiener แนะนำ เป็นดัชนีเชิงโทโพโลยีของโมเลกุลซึ่งกำหนดเป็นผลรวมของความยาวของเส้นทางที่สั้นที่สุดระหว่างจุดยอดทุกคู่ในกราฟเค...
อ่าน 1 นาทีเส้นรอบวง (ทฤษฎีกราฟ)
Graph invariantsในทฤษฎีกราฟเส้นรอบวงของกราฟแบบไม่มีทิศทางคือความยาวของวงจรที่สั้นที่สุดที่อยู่ในกราฟหากกราฟไม่มีวงจรใดๆ (นั่นคือ เป็นป่า ) เส้นรอบวงของกราฟจะถูกกำหนดให้เป็นอนันต์ ตัวอย่างเช่น...
อ่าน 1 นาทีดัชนีโทโพโลยี
CS1 maint: deprecated archival serviceในสาขาทฤษฎีกราฟเคมีโทโพโลยีโมเลกุลและเคมีเชิงคณิตศาสตร์ดัชนีโทโพโลยีหรือที่รู้จักกันในชื่อดัชนีการเชื่อมต่อ เป็น...
อ่าน 1 นาทีตัวแปรคงที่ของ Tutte–Grothendieck
Graph invariantsในทางคณิตศาสตร์ตัวแปรคงที่ Tutte–Grothendieck (TG) เป็น ตัวแปรคงที่ของกราฟประเภทหนึ่งที่สอดคล้องกับสูตรการลบ-การหดตัว แบบทั่วไป การประเมินพหุนาม Tutte ใดๆ ก็ตาม...
อ่าน 1 นาทีสัมประสิทธิ์ความเชื่อมโยง
CS1 maint: deprecated archival serviceในทฤษฎีกราฟสัมประสิทธิ์ความเชื่อมโยงเป็นค่าคงที่ของกราฟระนาบที่วัดจำนวนหน้าที่มีขอบเขตของกราฟ โดยคิดเป็นเศษส่วนของจำนวนหน้าที่เป็นไปได้สำหรับกราฟระนาบอื่นที่มีจำนวนจุดยอดเท่ากัน...