| dbo:abstract
|
- 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. (en)
- 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. (fr)
- В математиці нескінченних графів, кінець графу інтуїтивно являє собою напрямок, в якому граф тягнеться до нескінченності. Кінець може бути математично формалізовано як клас еквівалентності нескінченних шляхів, які описують стратегії переслідування-ухилення у іграх на графі, або (в разі локально скінченних графів) як топологічні кінці топологічних просторів, пов'язаних з графом. Кінці графів можуть бути використані (за допомогою графів Келі), щоб визначити кінці звичайно породжених груп. Скінченно породжені нескінченні групи мають один, два, або нескінченно багато кінців, а про кінці груп забезпечує розкладання для груп з більш ніж одним кінцем. (uk)
|
| rdfs:comment
|
- 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. (en)
- 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. (fr)
- В математиці нескінченних графів, кінець графу інтуїтивно являє собою напрямок, в якому граф тягнеться до нескінченності. Кінець може бути математично формалізовано як клас еквівалентності нескінченних шляхів, які описують стратегії переслідування-ухилення у іграх на графі, або (в разі локально скінченних графів) як топологічні кінці топологічних просторів, пов'язаних з графом. (uk)
|
.svg?width=300)
.svg){kind=link}
.svg){kind=link}
