Mac Lane's planarity criterion
http://dbpedia.org/resource/Mac_Lane's_planarity_criterion an entity of type: Abstraction100002137
In graph theory, Mac Lane's planarity criterion is a characterisation of planar graphs in terms of their cycle spaces, named after Saunders Mac Lane, who published it in 1937. It states that a finite undirected graph is planar if and only if the cycle space of the graph (taken modulo 2) has a cycle basis in which each edge of the graph participates in at most two basis vectors.
rdf:langString
En théorie des graphes, le critère de planarité de Mac Lane est une caractérisation des graphes planaires par leur (en), nommée d'après Saunders Mac Lane qui l'a publiée en 1937. Le critère dit qu'un graphe est planaire si et seulement si son espace de cycles (pris modulo 2) possède une (en) dans laquelle chaque arête du graphe contribue à au plus deux vecteurs de la base.
rdf:langString
Критерий планарности Маклейна — это описание планарных графов в терминах их пространства циклов. Критерий носит имя Саундерса Маклейна, опубликовавшего критерий в 1937. Критерий утверждает, что конечный неориентированный граф является планарным тогда и только тогда, когда пространство циклов графа (по модулю 2) имеет базис циклов, в котором каждое ребро графа принадлежит не более чем двум базисным векторам.
rdf:langString
Крите́рій плана́рності Макле́йна — це опис планарних графів у термінах їхнього простору циклів. Критерій носить ім'я , який опублікував його 1937 року. Критерій стверджує, що скінченний неорієнтований граф є планарним тоді й лише тоді, коли простір циклів графа (за модулем 2) має базис циклів, у якому кожне ребро графа належить не більше ніж двом базисним векторам.
rdf:langString
rdf:langString
Critère de planarité de Mac Lane
rdf:langString
Mac Lane's planarity criterion
rdf:langString
Критерий планарности Маклейна
rdf:langString
Критерій планарності Маклейна
xsd:integer
781806
xsd:integer
1094648555
rdf:langString
In graph theory, Mac Lane's planarity criterion is a characterisation of planar graphs in terms of their cycle spaces, named after Saunders Mac Lane, who published it in 1937. It states that a finite undirected graph is planar if and only if the cycle space of the graph (taken modulo 2) has a cycle basis in which each edge of the graph participates in at most two basis vectors.
rdf:langString
En théorie des graphes, le critère de planarité de Mac Lane est une caractérisation des graphes planaires par leur (en), nommée d'après Saunders Mac Lane qui l'a publiée en 1937. Le critère dit qu'un graphe est planaire si et seulement si son espace de cycles (pris modulo 2) possède une (en) dans laquelle chaque arête du graphe contribue à au plus deux vecteurs de la base.
rdf:langString
Критерий планарности Маклейна — это описание планарных графов в терминах их пространства циклов. Критерий носит имя Саундерса Маклейна, опубликовавшего критерий в 1937. Критерий утверждает, что конечный неориентированный граф является планарным тогда и только тогда, когда пространство циклов графа (по модулю 2) имеет базис циклов, в котором каждое ребро графа принадлежит не более чем двум базисным векторам.
rdf:langString
Крите́рій плана́рності Макле́йна — це опис планарних графів у термінах їхнього простору циклів. Критерій носить ім'я , який опублікував його 1937 року. Критерій стверджує, що скінченний неорієнтований граф є планарним тоді й лише тоді, коли простір циклів графа (за модулем 2) має базис циклів, у якому кожне ребро графа належить не більше ніж двом базисним векторам.
xsd:nonNegativeInteger
9422