| dbo:abstract
|
- Ein Kreisbogengraph ist in der Diskreten Mathematik eine Struktur der Graphentheorie. Sei ein Graph. Ist eine Familie von Kreisbögen zu einem festen Radius dergestalt, dass gilt so heißt Kreisbogenmodell für . Ein Graph ist genau dann ein Kreisbogengraph, wenn er ein Kreisbogenmodell besitzt. Kreisbogengraphen wurden ab den 1970er Jahren zuerst von und dann bald von vielen Weiteren untersucht. (de)
- In graph theory, a circular-arc graph is the intersection graph of a set of arcs on the circle. It has one vertex for each arc in the set, and an edge between every pair of vertices corresponding to arcs that intersect. Formally, let be a set of arcs. Then the corresponding circular-arc graph is G = (V, E) where and A family of arcs that corresponds to G is called an arc model. (en)
- В теории графов графом дуг окружности называется граф пересечений множества дуг окружности. Граф имеет одну вершину для каждой дуги окружности и ребро между двумя вершинами, если соответствующие дуги пересекаются. Формально, пусть — множество дуг. Тогда соответствующий им граф дуг окружности — это G = (V, E), где и Семейство дуг, соответствующее графу G, называется дуговой моделью. (ru)
- У теорії графів графом дуг кола називають граф перетинів множини дуг кола. Граф має одну вершину для кожної дуги кола і ребро між двома вершинами, якщо відповідні дуги перетинаються. Формально, нехай — множина дуг. Тоді відповідний їм граф дуг кола — це G = (V, E), де і Сімейство дуг, відповідне графу G, називають дугового моделлю. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7348 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- Ein Kreisbogengraph ist in der Diskreten Mathematik eine Struktur der Graphentheorie. Sei ein Graph. Ist eine Familie von Kreisbögen zu einem festen Radius dergestalt, dass gilt so heißt Kreisbogenmodell für . Ein Graph ist genau dann ein Kreisbogengraph, wenn er ein Kreisbogenmodell besitzt. Kreisbogengraphen wurden ab den 1970er Jahren zuerst von und dann bald von vielen Weiteren untersucht. (de)
- In graph theory, a circular-arc graph is the intersection graph of a set of arcs on the circle. It has one vertex for each arc in the set, and an edge between every pair of vertices corresponding to arcs that intersect. Formally, let be a set of arcs. Then the corresponding circular-arc graph is G = (V, E) where and A family of arcs that corresponds to G is called an arc model. (en)
- В теории графов графом дуг окружности называется граф пересечений множества дуг окружности. Граф имеет одну вершину для каждой дуги окружности и ребро между двумя вершинами, если соответствующие дуги пересекаются. Формально, пусть — множество дуг. Тогда соответствующий им граф дуг окружности — это G = (V, E), где и Семейство дуг, соответствующее графу G, называется дуговой моделью. (ru)
- У теорії графів графом дуг кола називають граф перетинів множини дуг кола. Граф має одну вершину для кожної дуги кола і ребро між двома вершинами, якщо відповідні дуги перетинаються. Формально, нехай — множина дуг. Тоді відповідний їм граф дуг кола — це G = (V, E), де і Сімейство дуг, відповідне графу G, називають дугового моделлю. (uk)
|
| rdfs:label
|
- Kreisbogengraph (de)
- Circular-arc graph (en)
- Граф дуг окружности (ru)
- Граф дуг кола (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
