kubischer Graph
Sign in to saveAlso known as 3-regular graph, trivalent graph
Begriff aus der Graphentheorie
In the Vinony graph
Vinony's link graph records 160 inbound references to kubischer Graph, and connects out to travelling salesperson problem, Hamiltonian path and independent set.
Vinony files it under Graph families and Regular graphs.
Vinony links it to 17 Wikipedia language editions.
Wikidata facts
- Subclass of
- regular graph
- Image
- 3r3c well-covered.svg
Show 5 more facts
- Commons category
- 3-regular graphs
- different from
- hypercube graph
- has characteristic
- degree
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Deutsch
Ein einfacher Graph heißt in der Graphentheorie kubisch oder 3-regulär, falls alle seine Knoten den Grad 3 besitzen. Kubische Graphen sind damit reguläre Graphen. Da 1-reguläre Graphen lediglich eine Paarung darstellen und 2-reguläre Graphen in disjunkte Zyklen zerfallen, sind kubische Graphen sogesehen die einfachsten nichttrivialen Fälle regulärer Graphen.
Abstract from DBpedia / Wikipedia · CC BY-SA