| dbo:abstract
|
- En teoria de grafs, un graf regular és un graf on cada vèrtex té el mateix nombre de veïns; és a dir, tots els vèrtexs tenen el mateix grau o valència. Un graf dirigit regular ha de satisfer la condició addicional que el grau d'entrada i el grau de sortida de tots els vèrtexs han de ser iguals. Un graf regular amb vèrtexs de grau k s'anomena graf k-regular o graf regular de grau k. (ca)
- V teorii grafů je regulární graf (pravidelný) takový graf, jehož všechny vrcholy mají stejný stupeň. Regulární graf s vrcholy, které mají stupeň k, se nazývá k-regulární. Regulární grafy stupně nejvýše 2 lze jednoduše popsat: 0-regulární graf se skládá ze samostatných vrcholů (bez hran), 1-regulární ze samostatných hran a 2-regulární ze samostatných cyklů. 3-regulární graf se nazývá kubický.
* 0-regulární graf
* 1-regulární graf
* 2-regulární graf
* 3-regulární graf Silně regulární graf je takový graf, v němž má každá dvojice sousedních vrcholů stejný počet k společných sousedů a každá dvojice nesousedních vrcholů stejný počet n společných sousedů. Nejmenší regulární graf, který není silně regulární, je cyklický graf na 6 vrcholech. Úplný graf Kn je silně regulární pro libovolné n. (cs)
- In der Graphentheorie heißt ein Graph regulär, falls alle seine Knoten gleich viele Nachbarn haben, also den gleichen Grad besitzen. Bei einem regulären gerichteten Graphen muss weiter die stärkere Bedingung gelten, dass alle Knoten den gleichen Eingangs- und Ausgangsgrad besitzen. Ein regulärer Graph mit Knoten vom Grad k wird k-regulär oder regulärer Graph vom Grad k genannt. Reguläre Graphen mit einem Grad von höchstens 2 lassen sich leicht klassifizieren: Ein 0-regulärer Graph besteht aus unzusammenhängenden Knoten, ein 1-regulärer Graph besteht aus unzusammenhängenden Kanten, und ein 2-regulärer Graph besteht aus unzusammenhängenden Kreisen. Ein 3-regulärer Graph wird auch als kubischer Graph bezeichnet. Ein stark regulärer Graph ist ein regulärer Graph, bei dem je 2 benachbarte Knoten genau a gemeinsame Nachbarn, und je zwei nicht benachbarte Knoten genau b gemeinsame Nachbarn haben. Der kleinste reguläre, aber nicht stark reguläre Graph ist der Kreisgraph und der mit je 6 Knoten. Der vollständige Graph ist für jedes stark regulär. Nach einem Satz von hat jeder k-reguläre Graph mit Knoten einen Hamiltonkreis.
* 0-regulärer Graph
* 1-regulärer Graph
* 2-regulärer Graph
* 3-regulärer Graph (de)
- En grafeteorio, regula grafeo estas grafeo tia, ke ĉiu vertico havas la saman nombron de najbaroj; t.e. ĉiu vertico havas la saman gradon. En direkta grafeo, ĉiu vertico devas havi la saman engradon kaj elgradon. Regula grafeo kun kies verticoj havas gradon k nomiĝas k‑regula grafeo aŭ regula grafeo kun grado k. Parenteze, laŭ la , regula grafeo kun nepara grado havas paran nombron da verticoj. Regula grafeo kun grado ĝis 2 estas facile por klasi: 0-regula grafeo estas seneĝa; 1-regula grafeo disajn eĝojn; 2-regula grafeo havas malkoneksa ciklojn kaj malfiniajn . Plena grafeo estas regulega por Teoremo de Nash-Williams asertas ke ĉiu k‑regula grafeo kun 2k + 1 verticoj havas .
* 0-regula grafeo
* 1-regula grafeo
* 2-regula grafeo
* 3-regula grafeo (eo)
- En théorie des graphes, un graphe régulier est un graphe où tous les sommets ont le même nombre de voisins, c'est-à-dire le même degré ou valence. Un graphe régulier dont les sommets sont de degré est appelé un graphe -régulier ou graphe régulier de degré . (fr)
- En teoría de grafos, un grafo regular es un grafo donde cada vértice tiene el mismo grado o valencia. Un grafo regular con vértices de grado k es llamado grafo k-regular o grafo regular de grado k. Los grafos regulares de grado hasta 2 son fáciles de clasificar: Un grafo 0-regular consiste en un grafo con vértices desconectados, un grafo 1-regular consiste en un grafo con aristas desconectadas, y un grafo 2-regular consiste en un ciclo o unión disjunta de ciclos. Un grafo 3-regular se conoce como grafo cúbico. Un grafo completo Kn es (n-1)-regular.
* Grafo 0-regular
* Grafo 1-regular
* Grafo 2-regular
* Grafo 3-regular (es)
- In graph theory, a regular graph is a graph where each vertex has the same number of neighbors; i.e. every vertex has the same degree or valency. A regular directed graph must also satisfy the stronger condition that the indegree and outdegree of each vertex are equal to each other. A regular graph with vertices of degree k is called a k‑regular graph or regular graph of degree k. Also, from the handshaking lemma, a regular graph contains an even number of vertices with odd degree. Regular graphs of degree at most 2 are easy to classify: a 0-regular graph consists of disconnected vertices, a 1-regular graph consists of disconnected edges, and a 2-regular graph consists of a disjoint union of cycles and infinite chains. A 3-regular graph is known as a cubic graph. A strongly regular graph is a regular graph where every adjacent pair of vertices has the same number l of neighbors in common, and every non-adjacent pair of vertices has the same number n of neighbors in common. The smallest graphs that are regular but not strongly regular are the cycle graph and the circulant graph on 6 vertices. The complete graph Km is strongly regular for any m. A theorem by Nash-Williams says that every k‑regular graph on 2k + 1 vertices has a Hamiltonian cycle.
* 0-regular graph
* 1-regular graph
* 2-regular graph
* 3-regular graph (en)
- 정규 그래프(定規graph, 영어: regular graph)는 모든 꼭짓점이 동일한 수의 이웃을 가지는 그래프이다. 즉, 모든 꼭짓점이 같은 차수를 가진다. (ko)
- 正則グラフ（せいそくグラフ、英: regular graph）は、グラフ理論において、各頂点の隣接する頂点数が全て同じであるようなグラフである。すなわち、全ての頂点の次数が等しい。頂点の次数が k の正則グラフを 「k-正則グラフ」または「次数 k の正則グラフ」と呼ぶ。 次数2までの正則グラフの分類は容易である。0-正則グラフは連結されていない頂点で構成され、1-正則グラフは連結されていない辺で構成され、2-正則グラフは連結されていない閉路で構成される。 3-正則グラフは立方体グラフとも呼ばれる。 正則グラフのうち、隣接する2つの頂点に共通する隣接点が常に同じ l 個で、隣接しない2つの頂点に共通する隣接点が常に同じ n 個となっているものを強正則グラフという。正則だが強正則でない最小のグラフは、6頂点の閉路グラフかつ循環グラフである。 完全グラフ は任意の について強正則である。 の定理によれば、2k+1 個の頂点から成る k-正則グラフには必ずハミルトン路がある。
* 0-正則グラフ
* 1-正則グラフ
* 2-正則グラフ
* 3-正則グラフ (ja)
- Nella teoria dei grafi, un grafo regolare è un grafo in cui ogni vertice ha lo stesso numero di vicini, cioè ogni vertice ha lo stesso grado. Nel caso di grafi orientati, un grafo regolare deve soddisfare anche la proprietà che il grado in uscita e quello in entrata siano uguali. Un grafo regolare con vertici di grado k si chiama grafico k-regolare o grafo regolare di grado k. (it)
- Em Teoria dos grafos, um grafo regular é um grafo onde cada vértice tem o mesmo número de adjacências, i.e. cada vértice tem o mesmo grau ou valência. Um grafo direcionado regular também deve satisfazer a condição mais forte de que o e o de cada vértice sejam iguais uns aos outros. Um grafo regular com vértices de grau k é chamado um grafo k‑regular ou grafo regular de grau k. Grafos regulares de grau no máximo 2 são fáceis de classificar: Um grafo 0-regular é composto por vértices desconectados, um grafo 1-regular consiste de arestas desconectadas, e um grafo 2-regular consiste de ciclos desconectados. Um grafo 3-regular é conhecido como um grafo cúbico. Um grafo fortemente regular é um grafo regular, onde cada par de vértices adjacentes tem o mesmo número l de vizinhos em comum, e cada par de vértices não-adjacentes tem o mesmo número n de vizinhos em comum. Os menores grafos que são regulares, mas não fortemente regulares são os grafos ciclos e os grafos circulantes em 6 vértices. O grafo completo é fortemente regular para qualquer . Um teorema de diz que cada k‑grafo regular em 2k + 1 vértices tem um ciclo hamiltoniano.
* grafo 0-regular
* grafo 1-regular
* grafo 2-regular
* grafo 3-regular (pt)
- Регуля́рный (одноро́дный) граф — граф, степени всех вершин которого равны, то есть каждая вершина имеет одинаковое количество соседей. Степень регулярности является инвариантом графа и обозначается . Для нерегулярных графов не определено. Регулярные графы представляют особую сложность для многих алгоритмов. Регулярный граф с вершинами степени k называется k‑регулярным, или регулярным графом степени k. Регулярные графы степени не больше двух легко классифицировать: 0-регулярный граф состоит из изолированных вершин (нуль-граф), 1-регулярный — из изолированных рёбер, а 2-регулярный — из разрозненных циклов. 3-регулярный граф известен также как кубический. Сильно регулярный граф есть регулярный граф, для которого существуют такие и , что любые две смежные вершины имеют общих соседей и любые две несмежные вершины имеют общих соседей. Наименьшие графы, которые регулярны, но не сильно регулярны — циклический граф и циркулянтный граф на шести вершинах. Полный граф является сильно регулярным для любого . Теорема гласит, что каждый k‑регулярный граф на 2k + 1 вершинах имеет гамильтонов цикл.
* 0-регулярный граф
* 1-регулярный граф
* 2-регулярный граф (ru)
- Graf regularny stopnia to graf, w którym wszystkie wierzchołki są stopnia czyli z każdego wierzchołka grafu regularnego wychodzi krawędzi. Graf regularny stopnia określa się dla wygody mianem grafu -regularnego. Szczególnym przypadkiem grafów regularnych są grafy kubiczne (grafy -regularne).
* graf 0-regularny
* graf 1-regularny
* graf 2-regularny (pl)
- Inom grafteori är en reguljär graf en graf i vilken alla noder har samma grad eller valens. En reguljär riktad graf måste dessutom uppfylla kravet att ingraden är lika med utgraden. En reguljär graf med noder av graden k kallas en k-reguljär graf (eller helt enkelt en reguljär graf av grad k). De reguljära graferna med en grad upp till och med två är enkla att klassificera. En 0-reguljär graf består av fria noder, en 1-reguljär graf består av fria kanter och en 2-reguljär graf består av fria cykler och oändliga kedjor. En 3-reguljär graf kallas En "starkt reguljär graf" är en reguljär graf i vilken alla par av intilliggande noder har samma antal grann-noder gemensamma och varje par av icke intilligande noder har samma antal gemensamma grann-noder. De minsta graferna som är reguljära men inte starkt reguljära är de cykliska och över sex noder. Den kompletta grafen Km är starkt reguljär för alla m. En sats av säger att varje k-reguljär graf över 2k + 1 noder har en Hamiltoncykel.
* 0-reguljär graf
* 1-reguljär graf
* 2-reguljär graf
* 3-reguljär graf (sv)
- Регулярним графом у теорії графів називають граф, кожна вершина якого має однаковий степінь (тобто кількість суміжних вершин). Якщо даний степінь дорівнює k, то граф називають k-регулярним. (uk)
- 正則圖是每個頂點都有相同數目的相邻点的圖，即从每個頂點出发，所连接到的点的数目相同，这个数目用"度"来表示。若每個頂點的度均為，稱為-正則圖。 0-正則圖是沒有邊的圖。1-正則圖由不相連的邊組成。2-正則圖由不相連的圈組成。3-正則圖稱為立方圖或三次圖。階為的-正則圖是完全圖。 在強正則圖，每對相鄰頂點都有相同數目 l 的共同鄰居，每對非相鄰頂點也有相同數目 m 節共同鄰居。最小的正則而非強正則的圖是6個頂點的環狀圖或圈。
* 0-正则图
* 1-正则图
* 2-正则图
* 3-正则图 (zh)
|
| rdfs:comment
|
- En teoria de grafs, un graf regular és un graf on cada vèrtex té el mateix nombre de veïns; és a dir, tots els vèrtexs tenen el mateix grau o valència. Un graf dirigit regular ha de satisfer la condició addicional que el grau d'entrada i el grau de sortida de tots els vèrtexs han de ser iguals. Un graf regular amb vèrtexs de grau k s'anomena graf k-regular o graf regular de grau k. (ca)
- En théorie des graphes, un graphe régulier est un graphe où tous les sommets ont le même nombre de voisins, c'est-à-dire le même degré ou valence. Un graphe régulier dont les sommets sont de degré est appelé un graphe -régulier ou graphe régulier de degré . (fr)
- 정규 그래프(定規graph, 영어: regular graph)는 모든 꼭짓점이 동일한 수의 이웃을 가지는 그래프이다. 즉, 모든 꼭짓점이 같은 차수를 가진다. (ko)
- 正則グラフ（せいそくグラフ、英: regular graph）は、グラフ理論において、各頂点の隣接する頂点数が全て同じであるようなグラフである。すなわち、全ての頂点の次数が等しい。頂点の次数が k の正則グラフを 「k-正則グラフ」または「次数 k の正則グラフ」と呼ぶ。 次数2までの正則グラフの分類は容易である。0-正則グラフは連結されていない頂点で構成され、1-正則グラフは連結されていない辺で構成され、2-正則グラフは連結されていない閉路で構成される。 3-正則グラフは立方体グラフとも呼ばれる。 正則グラフのうち、隣接する2つの頂点に共通する隣接点が常に同じ l 個で、隣接しない2つの頂点に共通する隣接点が常に同じ n 個となっているものを強正則グラフという。正則だが強正則でない最小のグラフは、6頂点の閉路グラフかつ循環グラフである。 完全グラフ は任意の について強正則である。 の定理によれば、2k+1 個の頂点から成る k-正則グラフには必ずハミルトン路がある。
* 0-正則グラフ
* 1-正則グラフ
* 2-正則グラフ
* 3-正則グラフ (ja)
- Nella teoria dei grafi, un grafo regolare è un grafo in cui ogni vertice ha lo stesso numero di vicini, cioè ogni vertice ha lo stesso grado. Nel caso di grafi orientati, un grafo regolare deve soddisfare anche la proprietà che il grado in uscita e quello in entrata siano uguali. Un grafo regolare con vertici di grado k si chiama grafico k-regolare o grafo regolare di grado k. (it)
- Graf regularny stopnia to graf, w którym wszystkie wierzchołki są stopnia czyli z każdego wierzchołka grafu regularnego wychodzi krawędzi. Graf regularny stopnia określa się dla wygody mianem grafu -regularnego. Szczególnym przypadkiem grafów regularnych są grafy kubiczne (grafy -regularne).
* graf 0-regularny
* graf 1-regularny
* graf 2-regularny (pl)
- Регулярним графом у теорії графів називають граф, кожна вершина якого має однаковий степінь (тобто кількість суміжних вершин). Якщо даний степінь дорівнює k, то граф називають k-регулярним. (uk)
- 正則圖是每個頂點都有相同數目的相邻点的圖，即从每個頂點出发，所连接到的点的数目相同，这个数目用"度"来表示。若每個頂點的度均為，稱為-正則圖。 0-正則圖是沒有邊的圖。1-正則圖由不相連的邊組成。2-正則圖由不相連的圈組成。3-正則圖稱為立方圖或三次圖。階為的-正則圖是完全圖。 在強正則圖，每對相鄰頂點都有相同數目 l 的共同鄰居，每對非相鄰頂點也有相同數目 m 節共同鄰居。最小的正則而非強正則的圖是6個頂點的環狀圖或圈。
* 0-正则图
* 1-正则图
* 2-正则图
* 3-正则图 (zh)
- V teorii grafů je regulární graf (pravidelný) takový graf, jehož všechny vrcholy mají stejný stupeň. Regulární graf s vrcholy, které mají stupeň k, se nazývá k-regulární. Regulární grafy stupně nejvýše 2 lze jednoduše popsat: 0-regulární graf se skládá ze samostatných vrcholů (bez hran), 1-regulární ze samostatných hran a 2-regulární ze samostatných cyklů. 3-regulární graf se nazývá kubický.
* 0-regulární graf
* 1-regulární graf
* 2-regulární graf
* 3-regulární graf Úplný graf Kn je silně regulární pro libovolné n. (cs)
- In der Graphentheorie heißt ein Graph regulär, falls alle seine Knoten gleich viele Nachbarn haben, also den gleichen Grad besitzen. Bei einem regulären gerichteten Graphen muss weiter die stärkere Bedingung gelten, dass alle Knoten den gleichen Eingangs- und Ausgangsgrad besitzen. Ein regulärer Graph mit Knoten vom Grad k wird k-regulär oder regulärer Graph vom Grad k genannt. Ein 3-regulärer Graph wird auch als kubischer Graph bezeichnet. Der vollständige Graph ist für jedes stark regulär. Nach einem Satz von hat jeder k-reguläre Graph mit Knoten einen Hamiltonkreis.
* 0-regulärer Graph
*
* (de)
- En grafeteorio, regula grafeo estas grafeo tia, ke ĉiu vertico havas la saman nombron de najbaroj; t.e. ĉiu vertico havas la saman gradon. En direkta grafeo, ĉiu vertico devas havi la saman engradon kaj elgradon. Regula grafeo kun kies verticoj havas gradon k nomiĝas k‑regula grafeo aŭ regula grafeo kun grado k. Parenteze, laŭ la , regula grafeo kun nepara grado havas paran nombron da verticoj. Regula grafeo kun grado ĝis 2 estas facile por klasi: 0-regula grafeo estas seneĝa; 1-regula grafeo disajn eĝojn; 2-regula grafeo havas malkoneksa ciklojn kaj malfiniajn .
* 0-regula grafeo
*
*
* (eo)
- En teoría de grafos, un grafo regular es un grafo donde cada vértice tiene el mismo grado o valencia. Un grafo regular con vértices de grado k es llamado grafo k-regular o grafo regular de grado k. Los grafos regulares de grado hasta 2 son fáciles de clasificar: Un grafo 0-regular consiste en un grafo con vértices desconectados, un grafo 1-regular consiste en un grafo con aristas desconectadas, y un grafo 2-regular consiste en un ciclo o unión disjunta de ciclos. Un grafo 3-regular se conoce como grafo cúbico. Un grafo completo Kn es (n-1)-regular.
* Grafo 0-regular
* Grafo 1-regular
*
* (es)
- In graph theory, a regular graph is a graph where each vertex has the same number of neighbors; i.e. every vertex has the same degree or valency. A regular directed graph must also satisfy the stronger condition that the indegree and outdegree of each vertex are equal to each other. A regular graph with vertices of degree k is called a k‑regular graph or regular graph of degree k. Also, from the handshaking lemma, a regular graph contains an even number of vertices with odd degree. A 3-regular graph is known as a cubic graph. The complete graph Km is strongly regular for any m.
* 0-regular graph (en)
- Em Teoria dos grafos, um grafo regular é um grafo onde cada vértice tem o mesmo número de adjacências, i.e. cada vértice tem o mesmo grau ou valência. Um grafo direcionado regular também deve satisfazer a condição mais forte de que o e o de cada vértice sejam iguais uns aos outros. Um grafo regular com vértices de grau k é chamado um grafo k‑regular ou grafo regular de grau k. Um grafo 3-regular é conhecido como um grafo cúbico. O grafo completo é fortemente regular para qualquer . Um teorema de diz que cada k‑grafo regular em 2k + 1 vértices tem um ciclo hamiltoniano.
* grafo 0-regular
*
*
* (pt)
- Регуля́рный (одноро́дный) граф — граф, степени всех вершин которого равны, то есть каждая вершина имеет одинаковое количество соседей. Степень регулярности является инвариантом графа и обозначается . Для нерегулярных графов не определено. Регулярные графы представляют особую сложность для многих алгоритмов. Регулярный граф с вершинами степени k называется k‑регулярным, или регулярным графом степени k. 3-регулярный граф известен также как кубический. Полный граф является сильно регулярным для любого . Теорема гласит, что каждый k‑регулярный граф на 2k + 1 вершинах имеет гамильтонов цикл.
*
*
* (ru)
- Inom grafteori är en reguljär graf en graf i vilken alla noder har samma grad eller valens. En reguljär riktad graf måste dessutom uppfylla kravet att ingraden är lika med utgraden. En reguljär graf med noder av graden k kallas en k-reguljär graf (eller helt enkelt en reguljär graf av grad k). De reguljära graferna med en grad upp till och med två är enkla att klassificera. En 0-reguljär graf består av fria noder, en 1-reguljär graf består av fria kanter och en 2-reguljär graf består av fria cykler och oändliga kedjor. En 3-reguljär graf kallas
* 0-reguljär graf
* 1-reguljär graf
* 2-reguljär graf (sv)
|