End (graph theory)
http://dbpedia.org/resource/End_(graph_theory) an entity of type: Abstraction100002137
In the mathematics of infinite graphs, an end of a graph represents, intuitively, a direction in which the graph extends to infinity. Ends may be formalized mathematically as equivalence classes of infinite paths, as havens describing strategies for pursuit–evasion games on the graph, or (in the case of locally finite graphs) as topological ends of topological spaces associated with the graph.
rdf:langString
En mathématiques, et dans la théorie des graphes infinis, un bout d'un graphe représente informellement une direction dans laquelle le graphe s'étend à l'infini. Les bouts se définissent, formellement, comme les classes d'équivalences de chaînes infinies ou, dans le cas de graphes localement finis, comme les bouts de certains espaces topologiques associés au graphe.
rdf:langString
В математиці нескінченних графів, кінець графу інтуїтивно являє собою напрямок, в якому граф тягнеться до нескінченності. Кінець може бути математично формалізовано як клас еквівалентності нескінченних шляхів, які описують стратегії переслідування-ухилення у іграх на графі, або (в разі локально скінченних графів) як топологічні кінці топологічних просторів, пов'язаних з графом.
rdf:langString
rdf:langString
End (graph theory)
rdf:langString
Bout (théorie des graphes)
rdf:langString
Кінець (теорія графів)
xsd:integer
33989041
xsd:integer
1105430987
rdf:langString
Rudolf Halin
rdf:langString
Rudolf
rdf:langString
Halin
xsd:integer
1964
rdf:langString
In the mathematics of infinite graphs, an end of a graph represents, intuitively, a direction in which the graph extends to infinity. Ends may be formalized mathematically as equivalence classes of infinite paths, as havens describing strategies for pursuit–evasion games on the graph, or (in the case of locally finite graphs) as topological ends of topological spaces associated with the graph. Ends of graphs may be used (via Cayley graphs) to define ends of finitely generated groups. Finitely generated infinite groups have one, two, or infinitely many ends, and the Stallings theorem about ends of groups provides a decomposition for groups with more than one end.
rdf:langString
En mathématiques, et dans la théorie des graphes infinis, un bout d'un graphe représente informellement une direction dans laquelle le graphe s'étend à l'infini. Les bouts se définissent, formellement, comme les classes d'équivalences de chaînes infinies ou, dans le cas de graphes localement finis, comme les bouts de certains espaces topologiques associés au graphe. Les bouts de graphes peuvent être utilisés, via le graphe de Cayley, pour définir les bouts de groupes finiment engendrés. Les groupes finiment engendrés peuvent avoir un, deux, ou une infinité de bouts, et le théorème de Stallings fournit une décomposition pour les groupes ayant plus d'un bout.
rdf:langString
В математиці нескінченних графів, кінець графу інтуїтивно являє собою напрямок, в якому граф тягнеться до нескінченності. Кінець може бути математично формалізовано як клас еквівалентності нескінченних шляхів, які описують стратегії переслідування-ухилення у іграх на графі, або (в разі локально скінченних графів) як топологічні кінці топологічних просторів, пов'язаних з графом. Кінці графів можуть бути використані (за допомогою графів Келі), щоб визначити кінці звичайно породжених груп. Скінченно породжені нескінченні групи мають один, два, або нескінченно багато кінців, а про кінці груп забезпечує розкладання для груп з більш ніж одним кінцем.
xsd:nonNegativeInteger
21484
