Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Girth_(graph_theory)> ?p ?o. }
Showing items 1 to 36 of
36
with 100 items per page.
- Girth_(graph_theory) abstract "In graph theory, the girth of a graph is the length of a shortest cycle contained in the graph. If the graph does not contain any cycles (i.e. it's an acyclic graph), 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.".
- Girth_(graph_theory) wikiPageID "12013".
- Girth_(graph_theory) wikiPageRevisionID "591714466".
- Girth_(graph_theory) hasPhotoCollection Girth_(graph_theory).
- Girth_(graph_theory) subject Category:Graph_invariants.
- Girth_(graph_theory) type Abstraction100002137.
- Girth_(graph_theory) type Cognition100023271.
- Girth_(graph_theory) type Concept105835747.
- Girth_(graph_theory) type Content105809192.
- Girth_(graph_theory) type Feature105849789.
- Girth_(graph_theory) type GraphInvariants.
- Girth_(graph_theory) type Idea105833840.
- Girth_(graph_theory) type Invariant105850432.
- Girth_(graph_theory) type Property105849040.
- Girth_(graph_theory) type PsychologicalFeature100023100.
- Girth_(graph_theory) comment "In graph theory, the girth of a graph is the length of a shortest cycle contained in the graph. If the graph does not contain any cycles (i.e. it's an acyclic graph), 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.".
- Girth_(graph_theory) label "Calibro (teoria dei grafi)".
- Girth_(graph_theory) label "Cintura (teoria dos grafos)".
- Girth_(graph_theory) label "Cintura (teoría de grafos)".
- Girth_(graph_theory) label "Girth (graph theory)".
- Girth_(graph_theory) label "Maille (théorie des graphes)".
- Girth_(graph_theory) label "Obwód grafu".
- Girth_(graph_theory) label "Обхват (теория графов)".
- Girth_(graph_theory) label "内周 (グラフ理論)".
- Girth_(graph_theory) sameAs Cintura_(teoría_de_grafos).
- Girth_(graph_theory) sameAs Maille_(théorie_des_graphes).
- Girth_(graph_theory) sameAs Calibro_(teoria_dei_grafi).
- Girth_(graph_theory) sameAs 内周_(グラフ理論).
- Girth_(graph_theory) sameAs Obwód_grafu.
- Girth_(graph_theory) sameAs Cintura_(teoria_dos_grafos).
- Girth_(graph_theory) sameAs m.03527.
- Girth_(graph_theory) sameAs Q959831.
- Girth_(graph_theory) sameAs Q959831.
- Girth_(graph_theory) sameAs Girth_(graph_theory).
- Girth_(graph_theory) wasDerivedFrom Girth_(graph_theory)?oldid=591714466.
- Girth_(graph_theory) isPrimaryTopicOf Girth_(graph_theory).