Hypergraphs
ไฮเปอร์กราฟ
อ่าน 1 นาทีกราฟ (ชนิดข้อมูลนามธรรม)
Abstract data typesในวิทยาการคอมพิวเตอร์กราฟเป็นชนิดข้อมูลนามธรรมที่ออกแบบมาเพื่อนำ แนวคิด ของกราฟแบบไม่มีทิศทางและกราฟแบบมีทิศทาง จาก ทฤษฎีกราฟในสาขาคณิตศาสตร์มาใช้
อ่าน 1 นาทีทฤษฎีบทของบารานยาอี
CS1 maint: location missing publisherในคณิตศาสตร์เชิงการจัดเรียงทฤษฎีบทของบารานยาอี ( ซึ่งพิสูจน์โดยและตั้งชื่อตามซอลต์ บารานยาอี ) เกี่ยวข้องกับการแยกส่วน ของ ไฮเปอร์กราฟสมบูรณ์
อ่าน 1 นาทีProjective plane
Algebraic geometryIn mathematics, a projective plane is a geometric structure that extends the concept of a plane.
อ่าน 1 นาทีฐานที่ปราศจากอคติซึ่งกันและกัน
Algebraic geometryใน ทฤษฎี สารสนเทศควอนตัมชุดของฐานในปริภูมิฮิลเบิร์ตC dกล่าวได้ว่าไม่มีอคติซึ่งกันและกันหากเมื่อระบบถูกเตรียมในสถานะเฉพาะของฐานใดฐานหนึ่ง ผลลัพธ์ทั้งหมดของการวัด...
อ่าน 1 นาทีการระบายสีแบบปราศจากความขัดแย้ง
Graph coloringการระบายสีแบบปราศจากความขัดแย้งเป็นการขยายแนวคิดของการระบายสีกราฟไปสู่ไฮเปอร์กราฟ
อ่าน 1 นาทีการบรรจุในไฮเปอร์กราฟ
Hypergraphsในทางคณิตศาสตร์การบรรจุ (packing) ในไฮเปอร์กราฟคือการแบ่งเซตของขอบของไฮเปอร์กราฟออกเป็นเซตย่อยที่ไม่ซ้ำกันจำนวนหนึ่ง โดยที่ไม่มีขอบคู่ใดในแต่ละเซตย่อยใช้จุดยอดร่วมกัน
อ่าน 1 นาทีชุดบล็อก
CS1: long volume valueในเรขาคณิตโดยเฉพาะเรขาคณิตเชิงฉาย (projective geometry ) เซตปิดกั้น (blocking set)คือเซตของจุดในระนาบเชิงฉายที่เส้นตรงทุกเส้นตัดผ่าน และไม่ประกอบด้วยเส้นตรงทั้งเส้น...
อ่าน 1 นาทีความไม่สอดคล้องกันของไฮเปอร์กราฟ
Diophantine approximationความคลาดเคลื่อนของไฮเปอร์กราฟเป็นสาขาหนึ่งของทฤษฎีความคลาดเคลื่อนที่ศึกษาความคลาดเคลื่อนของระบบเซตทั่วไป
อ่าน 1 นาทีทฤษฎีบทครัสกัล-คาโตนา
Algebraic combinatoricsในพีชคณิตเชิงการจัดเรียง ทฤษฎีบท ครัสกัล-คาโทนาให้ลักษณะเฉพาะที่สมบูรณ์ของ เวกเตอร์ fของคอมเพล็กซ์เชิงซิมพลิเชียล นามธรรม ทฤษฎีบทนี้รวมถึง...
อ่าน 1 นาทีการกำหนดลักษณะกราฟต้องห้าม
Graph familiesในทฤษฎีกราฟซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์ ตระกูลกราฟ ที่สำคัญหลายตระกูล สามารถอธิบายได้ด้วยเซตจำกัดของกราฟแต่ละตัวที่ไม่属于ตระกูลนั้น...
อ่าน 1 นาทีกลุ่มซับซ้อน
Algebraic topologyกลุ่มคลิก (Clique complexes) , กลุ่มอิสระ (Independence complexes), กลุ่มธง (Flag complexes) , กลุ่มวิ ทนีย์ (Whitney complexes ) และไฮเปอร์กราฟแบบคอนฟอร์มอล (Conformal...
อ่าน 1 นาทีไฮเปอร์กราฟแบบสองส่วน
Hypergraphsในทฤษฎีกราฟคำว่าไฮเปอร์กราฟแบบสองส่วน (bipartite hypergraph) ใช้อธิบาย ไฮเปอร์กราฟหลายประเภทที่เกี่ยวข้องซึ่งทั้งหมดเป็นการขยายความตามธรรมชาติของกราฟแบบสองส่วน (bipartite graph )
อ่าน 1 นาทีทรัพย์สิน บี
CS1: long volume valueในทางคณิตศาสตร์คุณสมบัติ Bเป็นคุณสมบัติเชิงเซต อย่างหนึ่ง กล่าวคือ เมื่อกำหนด เซตจำกัด มาให้ คุณสมบัติ B ก็คือ...
อ่าน 1 นาทีการออกแบบปก
CS1: long volume valueในทฤษฎีการออกแบบเชิงการจัดเรียง (combinatorial design theory ) การออกแบบแบบครอบคลุม (covering design ) หรือการออกแบบแบบครอบคลุม( v , k , t ) คือชุดของ เซตย่อยที่มีสมาชิก kตัว...
อ่าน 1 นาทีไฮเปอร์กราฟ
CS1 French-language sources (fr)ในทางคณิตศาสตร์ไฮเปอร์กราฟคือการขยายแนวคิดของกราฟ ทั่วไป โดยที่เส้นขอบ สามารถเชื่อมต่อ จุดยอดได้จำนวนเท่าใดก็ได้ในทางตรงกันข้าม ในกราฟทั่วไป...
อ่าน 1 นาทีการจับคู่ในไฮเปอร์กราฟ
CS1 maint: work parameter with ISBNในทฤษฎีกราฟการจับคู่ในไฮเปอร์กราฟคือเซตของไฮเปอร์เอดจ์ซึ่งไฮเปอร์เอดจ์สองอันใดๆ ก็ตามจะไม่ทับซ้อนกันถือเป็นการขยายแนวคิดของการจับคู่ในกราฟ : 466–470
อ่าน 1 นาทีครอบครัวเฮลลี่
Discrete geometryในคณิตศาสตร์เชิงการจัดเรียงตระกูลเฮลลีอันดับkคือตระกูลของเซตซึ่งสับแฟมิลีขั้นต่ำสุดทุกอัน ที่มี จุดตัดว่างจะมี เซต kหรือน้อยกว่านั้นอยู่ในนั้น หรือเทียบเท่ากัน...
อ่าน 1 นาทีกราฟเส้นของไฮเปอร์กราฟ
Graph familiesในทฤษฎีกราฟโดยเฉพาะอย่างยิ่งในทฤษฎีไฮเปอร์กราฟ กราฟ เส้นของไฮเปอร์กราฟHซึ่งเขียนแทนด้วยL( H )คือกราฟที่มีเซต ของ จุดยอด เป็น เซตของไฮเปอร์เอจของHโดยที่จุดยอดสองจุดจะอยู่ติดกันในL(.
อ่าน 1 นาทีSIC-POVM
Algebraic geometryในบริบทของกลศาสตร์ควอนตัมและทฤษฎีสารสนเทศควอนตัมการวัดค่าตัวดำเนินการเชิงบวกแบบสมมาตรและสมบูรณ์ทางสารสนเทศ (SIC- POVMs ) เป็นการ วัดแบบทั่วไป (POVM)ประเภทหนึ่งโดยเฉพาะ SIC-POVMs
อ่าน 1 นาทีข้อสันนิษฐานของไรเซอร์
CS1 maint: work parameter with ISBNในทฤษฎีกราฟข้อสันนิษฐานของไรเซอร์เป็นข้อสันนิษฐานที่เชื่อมโยง ขนาด การจับคู่สูงสุดและขนาดการตัดขวางขั้นต่ำในไฮเปอร์กราฟ
อ่าน 1 นาทีบทพิสูจน์การลบไฮเปอร์กราฟ
Hypergraphsในทฤษฎีกราฟบทพิสูจน์การลบไฮเปอร์กราฟระบุว่า เมื่อไฮเปอร์กราฟมีสำเนาของซับไฮเปอร์กราฟที่กำหนดเพียงไม่กี่ชุด สำเนาทั้งหมดสามารถถูกกำจัดได้โดยการลบไฮเปอร์เอดจ์จำนวนเล็กน้อย