регулярный граф с 2^n вершинами, 2^(n−1)n рёбрами и n рёбрами, сходящимися в одной вершине
via Wikidata · CC0
В теории графов графом гиперкуба Qn называется регулярный граф с 2n вершинами, 2n−1n рёбрами и n рёбрами, сходящимися в одной вершине. Его можно получить как одномерный скелет геометрического гиперкуба. Например, Q3 — это граф, образованный 8 вершинами и 12 рёбрами трёхмерного куба. Граф можно получить другим образом, отталкиваясь от семейства подмножеств множества с n элементами путём использования в качестве вершин все подмножества и соединением двух вершин ребром, если соответствующие множества отличаются только одним элементом. Графы гиперкубов не следует путать с кубическими графами, в которых в каждую вершину сходится ровно три ребра. Единственный гиперкуб, граф которого кубический — это Q3.
Abstract from DBpedia / Wikipedia · CC BY-SA
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).