алмаз

планарный неориентированный граф с 4 вершинами и 5 рёбрами

Wikidata facts

Named after: diamond
Depicts: diamond
Image: Diamond graph.svg
Has parts of class: edge

Show 6 more facts

Commons category: Diamond graph
studied by: graph theory
graph diameter: 2
graph girth: 3
maintained by WikiProject: WikiProject Mathematics
graph radius: 1

Sources (2)

via Wikidata · CC0

Article · Русский

Алмаз — это планарный неориентированный граф с 4 вершинами и 5 рёбрами. Граф представляет собой полный граф без одного ребра. Радиус алмаза равен 1, диаметр равен 2, обхват равен 3, хроматический индекс и хроматическое число равны 3. Граф также вершинно 2-связен и рёберно 2-связен, имеет грациозную разметку и является гамильтоновым.

Abstract from DBpedia / Wikipedia · CC BY-SA