Toroidal graph
http://dbpedia.org/resource/Toroidal_graph an entity of type: Software
Toroidní graf je pojem z oboru teorie grafů, podoboru matematiky. Jedná se o takové grafy, které lze nakreslit na torus, aniž by došlo ke křížení hran. Jedná se tedy o obdobu rovinného grafu, ovšem s kreslením na toroid místo do roviny. Platí přitom, že každý rovinný graf je grafem toroidním, ale nikoliv naopak. Mezi grafy, kterou jsou toroidní a přitom nejsou rovinné, patří Petersenův graf, Heawoodův graf a úplný bipartitní graf K3,3 známý z úlohy o třech domech a třech studních.
rdf:langString
En mathématiques, et plus précisément en théorie des graphes, un graphe G est toroïdal s'il peut être plongé sur le tore, c'est-à-dire que les sommets du graphe peuvent être placés sur le tore de telle façon que les arêtes ne se coupent pas. En général dire qu'un graphe est toroïdal sous-entend également qu'il n'est pas planaire.
rdf:langString
In the mathematical field of graph theory, a toroidal graph is a graph that can be embedded on a torus. In other words, the graph's vertices can be placed on a torus such that no edges cross.
rdf:langString
Тороида́льный граф — граф, который можно нарисовать на торе так, что его рёбра пересекались только по общим вершинам. Формально говоря, это граф который допускает вложение в тор.
rdf:langString
Тороїдальний граф — це граф, який можна вкласти на тор; іншими словами, це — граф, вершини якого можна розмістити на торі так, що ребра не схрещуватимуться.
rdf:langString
rdf:langString
Toroidní graf
rdf:langString
Graphe toroïdal
rdf:langString
Тороидальный граф
rdf:langString
Toroidal graph
rdf:langString
Тороїдальний граф
xsd:integer
1633057
xsd:integer
1122380809
rdf:langString
Toroidní graf je pojem z oboru teorie grafů, podoboru matematiky. Jedná se o takové grafy, které lze nakreslit na torus, aniž by došlo ke křížení hran. Jedná se tedy o obdobu rovinného grafu, ovšem s kreslením na toroid místo do roviny. Platí přitom, že každý rovinný graf je grafem toroidním, ale nikoliv naopak. Mezi grafy, kterou jsou toroidní a přitom nejsou rovinné, patří Petersenův graf, Heawoodův graf a úplný bipartitní graf K3,3 známý z úlohy o třech domech a třech studních.
rdf:langString
En mathématiques, et plus précisément en théorie des graphes, un graphe G est toroïdal s'il peut être plongé sur le tore, c'est-à-dire que les sommets du graphe peuvent être placés sur le tore de telle façon que les arêtes ne se coupent pas. En général dire qu'un graphe est toroïdal sous-entend également qu'il n'est pas planaire.
rdf:langString
In the mathematical field of graph theory, a toroidal graph is a graph that can be embedded on a torus. In other words, the graph's vertices can be placed on a torus such that no edges cross.
rdf:langString
Тороида́льный граф — граф, который можно нарисовать на торе так, что его рёбра пересекались только по общим вершинам. Формально говоря, это граф который допускает вложение в тор.
rdf:langString
Тороїдальний граф — це граф, який можна вкласти на тор; іншими словами, це — граф, вершини якого можна розмістити на торі так, що ребра не схрещуватимуться.
xsd:nonNegativeInteger
7303
