http://dbpedia.org/ontology/abstract
|
Inom det matematiska området grafteori är … Inom det matematiska området grafteori är en aperiodisk graf en riktad graf där det inte finns något heltal k > 1 som delar längderna av alla cykler. Ekvivalent kan man säga att en aperiodisk grafs cykellängder har minsta gemensamma nämnaren 1 (denna minsta gemensamma nämnaren brukar kallas grafens period).ma nämnaren brukar kallas grafens period).
, Говорят, что ориентированный граф апериоди … Говорят, что ориентированный граф апериодичен, если нет целого числа k > 1, делящего длину любого цикла графа. Эквивалентно, граф апериодичен, если наибольший общий делитель длин его циклов равен единице. Этот наибольший общий делитель для графа G называется периодом графа G.ь для графа G называется периодом графа G.
, In the mathematical area of graph theory, … In the mathematical area of graph theory, a directed graph is said to be aperiodic if there is no integer k > 1 that divides the length of every cycle of the graph. Equivalently, a graph is aperiodic if the greatest common divisor of the lengths of its cycles is one; this greatest common divisor for a graph G is called the period of G.r for a graph G is called the period of G.
|
http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Aperiodic-graph.svg?width=300 +
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.ces.clemson.edu/~shierd/Shier/markov.pdf +
|
http://dbpedia.org/ontology/wikiPageID
|
7220840
|
http://dbpedia.org/ontology/wikiPageLength
|
4604
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1036612012
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Cycle_%28graph_theory%29 +
, http://dbpedia.org/resource/Category:Graph_algorithms +
, http://dbpedia.org/resource/File:Period-3-graph.svg +
, http://dbpedia.org/resource/File:Aperiodic-graph.svg +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Road_coloring_problem +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Directed_acyclic_graph +
, http://dbpedia.org/resource/Strongly_connected_component +
, http://dbpedia.org/resource/Breadth_first_search +
, http://dbpedia.org/resource/Directed_graph +
, http://dbpedia.org/resource/Category:Graph_families +
, http://dbpedia.org/resource/Outdegree +
, http://dbpedia.org/resource/Cycle_graph +
, http://dbpedia.org/resource/Markov_chain +
, http://dbpedia.org/resource/Israel_Journal_of_Mathematics +
, http://dbpedia.org/resource/Depth-first_search +
, http://dbpedia.org/resource/Vacuous_truth +
, http://dbpedia.org/resource/Greatest_common_divisor +
, http://dbpedia.org/resource/Bipartite_graph +
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Harv +
, http://dbpedia.org/resource/Template:Citation +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Graph_families +
, http://dbpedia.org/resource/Category:Graph_algorithms +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Aperiodic_graph?oldid=1036612012&ns=0 +
|
http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Aperiodic-graph.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Period-3-graph.svg +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Aperiodic_graph +
|
owl:sameAs |
http://yago-knowledge.org/resource/Aperiodic_graph +
, http://www.wikidata.org/entity/Q4779368 +
, https://global.dbpedia.org/id/4RNds +
, http://hu.dbpedia.org/resource/Aperiodikus_gr%C3%A1f +
, http://ru.dbpedia.org/resource/%D0%90%D0%BF%D0%B5%D1%80%D0%B8%D0%BE%D0%B4%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 +
, http://rdf.freebase.com/ns/m.025wkns +
, http://sv.dbpedia.org/resource/Aperiodisk_graf +
, http://sr.dbpedia.org/resource/Aperiodi%C4%8Dan_graf +
, http://dbpedia.org/resource/Aperiodic_graph +
|
rdf:type |
http://dbpedia.org/class/yago/Organization108008335 +
, http://dbpedia.org/class/yago/Family108078020 +
, http://dbpedia.org/class/yago/YagoLegalActorGeo +
, http://dbpedia.org/class/yago/YagoLegalActor +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/WikicatGraphFamilies +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Unit108189659 +
, http://dbpedia.org/class/yago/Group100031264 +
, http://dbpedia.org/class/yago/SocialGroup107950920 +
|
rdfs:comment |
Говорят, что ориентированный граф апериоди … Говорят, что ориентированный граф апериодичен, если нет целого числа k > 1, делящего длину любого цикла графа. Эквивалентно, граф апериодичен, если наибольший общий делитель длин его циклов равен единице. Этот наибольший общий делитель для графа G называется периодом графа G.ь для графа G называется периодом графа G.
, Inom det matematiska området grafteori är … Inom det matematiska området grafteori är en aperiodisk graf en riktad graf där det inte finns något heltal k > 1 som delar längderna av alla cykler. Ekvivalent kan man säga att en aperiodisk grafs cykellängder har minsta gemensamma nämnaren 1 (denna minsta gemensamma nämnaren brukar kallas grafens period).ma nämnaren brukar kallas grafens period).
, In the mathematical area of graph theory, … In the mathematical area of graph theory, a directed graph is said to be aperiodic if there is no integer k > 1 that divides the length of every cycle of the graph. Equivalently, a graph is aperiodic if the greatest common divisor of the lengths of its cycles is one; this greatest common divisor for a graph G is called the period of G.r for a graph G is called the period of G.
|
rdfs:label |
Aperiodisk graf
, Aperiodic graph
, Апериодичный граф
|