K-tree (original) (raw)
k-strom je druh grafu.
| Property | Value |
|---|---|
| dbo:abstract | k-strom je druh grafu. (cs) In graph theory, a k-tree is an undirected graph formed by starting with a (k + 1)-vertex complete graph and then repeatedly adding vertices in such a way that each added vertex v has exactly k neighbors U such that, together, the k + 1 vertices formed by v and U form a clique. (en) En théorie des graphes, un k- arbre est un type de graphe non orienté. Un graphe est un k-arbre s'il peut être obtenu de la manière suivante : on part du graphe complet à ( k + 1) sommets, puis on ajoute des sommets tels que, pour un sommet v ajouté, v a exactement k voisins dans le graphe au moment de l'ajout, et ces voisins forment une clique. (fr) k-Дерево — это неориентированный граф, образованный из полного графа с (k + 1) вершинами с последовательным добавлением вершин так, что каждая добавленная вершина v имеет в точности k соседей U, таких, что k + 1 вершин (вершина v + вершины U) образуют клику. (ru) У теорії графів k-дерево — це неорієнтований граф, який утворюється з (k + 1)-вершинного повного графа, до якого послідовно додаються вершини таким чином, що кожна додана вершина v має точно k сусідів U таких, що разом k + 1 вершин, утворених з v і U, утворюють кліку. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Goldner-Harary_graph.svg?width=300 |
| dbo:wikiPageID | 31104438 (xsd:integer) |
| dbo:wikiPageLength | 4589 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1061469463 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Graph_families dbr:Apollonian_network dbc:Graph_minor_theory dbc:Perfect_graphs dbr:Undirected_graph dbr:Complete_graph dbr:Glossary_of_graph_theory dbr:Simplex dbr:Clique_(graph_theory) dbc:Trees_(graph_theory) dbr:Tree_(graph_theory) dbr:Treewidth dbr:Outerplanar_graph dbr:Graph_theory dbr:Chordal_graph dbr:Planar_graph dbr:Partial_k-tree dbr:Stacked_polytope dbr:Polytope dbr:Series–parallel_graph dbr:Maximal_clique dbr:File:Goldner-Harary_graph.svg |
| dbp:wikiPageUsesTemplate | dbt:Reflist |
| dcterms:subject | dbc:Graph_families dbc:Graph_minor_theory dbc:Perfect_graphs dbc:Trees_(graph_theory) |
| gold:hypernym | dbr:Graph |
| rdf:type | dbo:Software yago:Abstraction100002137 yago:Family108078020 yago:Group100031264 yago:Organization108008335 yago:WikicatGraphFamilies yago:YagoLegalActor yago:YagoLegalActorGeo yago:YagoPermanentlyLocatedEntity yago:SocialGroup107950920 yago:Unit108189659 |
| rdfs:comment | k-strom je druh grafu. (cs) In graph theory, a k-tree is an undirected graph formed by starting with a (k + 1)-vertex complete graph and then repeatedly adding vertices in such a way that each added vertex v has exactly k neighbors U such that, together, the k + 1 vertices formed by v and U form a clique. (en) En théorie des graphes, un k- arbre est un type de graphe non orienté. Un graphe est un k-arbre s'il peut être obtenu de la manière suivante : on part du graphe complet à ( k + 1) sommets, puis on ajoute des sommets tels que, pour un sommet v ajouté, v a exactement k voisins dans le graphe au moment de l'ajout, et ces voisins forment une clique. (fr) k-Дерево — это неориентированный граф, образованный из полного графа с (k + 1) вершинами с последовательным добавлением вершин так, что каждая добавленная вершина v имеет в точности k соседей U, таких, что k + 1 вершин (вершина v + вершины U) образуют клику. (ru) У теорії графів k-дерево — це неорієнтований граф, який утворюється з (k + 1)-вершинного повного графа, до якого послідовно додаються вершини таким чином, що кожна додана вершина v має точно k сусідів U таких, що разом k + 1 вершин, утворених з v і U, утворюють кліку. (uk) |
| rdfs:label | K-strom (cs) K-Baum (de) K-arbre (fr) K-tree (en) K-дерево (ru) K-дерево (uk) |
| owl:sameAs | freebase:K-tree yago-res:K-tree wikidata:K-tree dbpedia-cs:K-tree dbpedia-de:K-tree dbpedia-fr:K-tree dbpedia-hu:K-tree dbpedia-ru:K-tree dbpedia-uk:K-tree https://global.dbpedia.org/id/FKgS |
| prov:wasDerivedFrom | wikipedia-en:K-tree?oldid=1061469463&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Goldner-Harary_graph.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:K-tree |
| is dbo:wikiPageWikiLink of | dbr:Bayesian_network dbr:Apollonian_network dbr:Glossary_of_graph_theory dbr:Graph_coloring_game dbr:Perfect_graph dbr:Treewidth dbr:Outerplanar_graph dbr:Goldner–Harary_graph dbr:Uniquely_colorable_graph dbr:Chordal_graph dbr:Planar_graph dbr:Caterpillar_tree dbr:Partial_k-tree dbr:Stacked_polytope dbr:Series–parallel_graph |
| is foaf:primaryTopic of | wikipedia-en:K-tree |
