| rdfs:comment
| - في نظرية الرسومات ، مقاس محيط ( المقاس أختصارا) (girth) رسم بياني هو طول أقصر دورة في الرسم البياني. إذا كان الرسم البياني لا يحتوي على أي دورات (أي أنه رسم بياني بدون دوره، فسيتم تعريف المقاس بأنه اللانهاية . على سبيل المثال، دورة طولها4 (تاخذ شكل المربع) بها مقاس المحيط 4 وقياس محيط المثلث يساوي 4 أيضا، وشبكة الثلاثي لديها حزام 3. فبالتالي أي رسم بياني به طول محيطه يساوي أربعة أو أكثر يعتبر رسم بدون مثلثات . (ar)
- In graph theory, the girth of an undirected graph is the length of a shortest cycle contained in the graph. If the graph does not contain any cycles (that is, it is a forest), its girth is defined to be infinity.For example, a 4-cycle (square) has girth 4. A grid has girth 4 as well, and a triangular mesh has girth 3. A graph with girth four or more is triangle-free. (en)
- En théorie des graphes, la maille d'un graphe est la longueur du plus court de ses cycles. Un graphe acyclique est généralement considéré comme ayant une maille infinie (ou, pour certains auteurs, une maille de −1). (fr)
- 그래프 이론과 매트로이드 이론에서 안둘레(영어: girth 거스[*])는 그래프 또는 매트로이드 속의 가장 작은 “구멍”, 즉 최소의 순환의 크기이다. 마찬가지로 그래프 또는 매트로이드의 밖둘레(영어: circumference 서컴퍼런스[*])는 최대의 순환의 크기이다. (ko)
- Nella teoria dei grafi, il calibro (in inglese girth) di un grafo è la lunghezza del ciclo più corto contenuto nel grafo. Se il grafo non contiene alcun ciclo (è cioè un grafo aciclico), il suo calibro si definisce infinito.Ad esempio, un ciclo di ordine 4 (quadrato) ha calibro 4. Anche una griglia ha calibro 4, e una maglia triangolare ha calibro 3. Un grafo con calibro pari a 4 o superiore è . (it)
- 数学のグラフ理論の分野における内周（ないしゅう、英: girth）とは、グラフに含まれる最小の閉路の長さのことを言う。もしもグラフが閉路を含まないなら（すなわち、無閉路グラフであるなら）、その内周は無限大と定義される。例えば、（平方）4-閉路グラフの内周は4である。格子グラフの内周も4である。三角形メッシュの内周は3である。内周が4以上のグラフは、である。 (ja)
- Talia grafu (ang. girth) – długość najkrótszego cyklu zawartego w grafie. Przyjmuje się, że obwód grafów acyklicznych jest równy nieskończoności. Np. cykl o długości 4 ma obwód równy 4, tak jak wszystkie .
* K3, obwód 3
* K4, obwód 3
* Graf Petersena, obwód 5
* , obwód 6
* , obwód 8 (pl)
- Em teoria dos grafos a cintura ou girth de um grafo é o comprimento do mais curto ciclo contido no grafo. Se o grafo não contém ciclos (isto é, um grafo acíclico), a sua cintura é definida como infinita. Por exemplo, um 4-ciclo (quadrado), tem cintura 4. Uma grade tem cintura 4, igualmente, e uma malha triangular tem cintura 3. Um grafo com cintura >3 é livre de triângulos. (pt)
- Обхват графа — длина наименьшего цикла, содержащегося в данном графе. Если граф не содержит циклов (то есть является ациклическим графом), его обхват по определению равен бесконечности.Например, 4-цикл (квадрат) имеет обхват 4. Квадратная решётка имеет также обхват 4, а треугольная сетка имеет обхват 3. Граф с обхватом четыре и более не имеет треугольников. (ru)
- Обхват в теорії графів — довжина найкоротшого циклу, що міститься в заданому графі. Якщо граф не містить циклів (тобто є ациклічним графом), його обхват за визначенням дорівнює нескінченності.Наприклад, 4-цикл (квадрат) має обхват 4. Квадратна ґратка має також обхват 4, а трикутна сітка має обхват 3. Граф з обхватом чотири і більше не містить трикутників. (uk)
- 在图论中，一個圖的圍長定義為這個圖所包含的最短環長。 若這個圖是，它的圍長則定義做無窮大。 舉例來說，4-環（正方形）的圍長是 4。 (zh)
- En teoría de grafos, la cintura (en inglés girth) de un grafo no dirigido es la longitud del ciclo más corto contenido en dicho grafo. Si el grafo no posee ciclos (es decir, es un grafo acíclico), su cintura se define como infinita. Por ejemplo, un ciclo de cuatro vértices (cuadrado) tiene cintura 4. Un látice cuadrado tiene cintura 4. Una malla triangular tiene cintura 3. Si un grafo tiene contura mayor a tres, se dice que es libre de triángulos.
* El grafo de Petersen tiene cintura 5
* El grafo de Heawood tiene cintura de 6
* El grafo de McGee tiene cintura 7
* (es)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)