rdfs:comment
| - 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. (de)
- In the mathematical field of graph theory, a cubic graph is a graph in which all vertices have degree three. In other words, a cubic graph is a 3-regular graph. Cubic graphs are also called trivalent graphs. A bicubic graph is a cubic bipartite graph. (en)
- En teoría de grafos, un grafo cúbico o grafo trivalente es un grafo cuyos vértices son todos incidentes a exactamente tres aristas. En otras palabras, un grafo cúbico es un grafo 3-regular. Un grafo bicúbico es un grafo bipartito cúbico. (es)
- En théorie des graphes, une branche des mathématiques, un graphe cubique est un graphe régulier de degré 3. En d'autres termes, c'est un graphe dans lequel il y a exactement trois arêtes incidentes à chaque sommet. (fr)
- 数学のグラフ理論の分野における立方体グラフ(りっぽうたいグラフ、英: cubic graph)とは、すべての頂点の次数が 3 であるようなグラフのことを言う。言い換えると、立方体グラフとは 3-正則グラフである。立方体グラフは 3価グラフとも呼ばれる。2部立方体グラフ(bicubic graph)とは、立方体グラフかつ2部グラフであるようなグラフのことを言う。 (ja)
- Nel campo matematico della teoria dei grafi, un grafo cubico è un grafo in cui tutti i vertici hanno grado tre. In altre parole un grafo cubico è un grafo 3-. I grafi cubici sono chiamati anche grafi trivalenti. Un grafo bicubico è un grafo bipartito cubico. (it)
- Куби́ческий граф — граф, в котором все вершины имеют степень три. Другими словами, кубический граф является 3-регулярным. Кубические графы называются также тривалентными. Бикубический граф — это кубический двудольный граф. (ru)
- Graf kubiczny (ang. cubic graph, trivalent graph) – graf regularny stopnia 3 (graf 3-regularny). (pl)
- No campo da matemática da teoria dos grafos, um grafo cúbico é um grafo regular no qual todos os vértices tem grau três. Em outras palavras um grafo cúbico é um grafo 3-regular. Grafos cúbicos são também chamados grafos trivalentes. Um grafo bicúbico é um grafo bipartido cúbico. (pt)
- Кубі́чний граф в теорії графів — це граф, всі вершини якого мають степінь три. Інакше кажучи, кубічний граф це 3-регулярний граф. Кубічні графи також називають тривале́нтними гра́фами. Бікубі́чний граф — кубічний двочастковий граф. (uk)
- 在图论中,若一个图的每个顶点度数均为三,则称其为立方图(Cubic graph)、3-正则图或三次图。 彼得森图、汤玛森图等都是立方图。 (zh)
|