Series–parallel graph (original) (raw)
Třída sériově-paralelních grafů je tvořena grafy, které mohou vzniknout opakovaným použitím terminálových operací sériové spojení a paralelní spojení z grafů K2.
| Property | Value |
|---|---|
| dbo:abstract | Třída sériově-paralelních grafů je tvořena grafy, které mohou vzniknout opakovaným použitím terminálových operací sériové spojení a paralelní spojení z grafů K2. (cs) En teoría de grafos, los grafos serie-paralelo son aquellos que poseen dos vértices especiales denominados terminales, y que están formados recursivamente por dos operaciones simples de composición. Se pueden utilizar para modelar circuitos eléctricos en serie y en paralelo. (es) En théorie des graphes, les graphes série-parallèle sont des graphes avec deux sommets distingués, la source et le puits, et formés récursivement par deux opérations qui sont la composition en série et la composition parallèle. Ces graphes peuvent servir pour modéliser des circuits électriques en série et en parallèle . (fr) In graph theory, series–parallel graphs are graphs with two distinguished vertices called terminals, formed recursively by two simple composition operations. They can be used to model series and parallel electric circuits. (en) В теории графов параллельно-последовательные графы — это графы с двумя различными вершинами, которые называются терминальными, образованные рекурсивно с помощью двух простых операций. Эти графы могут быть использованы для моделирования последовательного и параллельного соединения электрических цепей. (ru) В теорії графів паралельно-послідовні графи — це графи з двома різними вершинами, які називаються термінальними, утворені рекурсивно за допомогою двох простих операцій. Ці графи можна використати для моделювання послідовного і паралельного з'єднання ділянок електричних кіл. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Series_parallel_composition.svg?width=300 |
| dbo:wikiPageID | 9938559 (xsd:integer) |
| dbo:wikiPageLength | 8507 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1094649301 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Multigraph dbr:Biconnected_component dbr:David_Eppstein dbr:Algorithmic_efficiency dbc:Graph_families dbr:Ear_decomposition dbc:Planar_graphs dbr:Complete_graph dbr:NP-complete dbr:Computational_complexity_theory dbr:Hamiltonian_completion dbr:File:Series_parallel_composition.svg dbr:Treewidth dbr:Disjoint_union_of_graphs dbr:K-tree dbr:Outerplanar_graph dbr:Graph_theory dbr:Hanner_polytope dbr:Series_and_parallel_circuits dbc:Graph_operations dbr:Cograph dbr:Homeomorphism_(graph_theory) dbr:Threshold_graph dbr:Branchwidth dbr:Maximum_matching dbr:Series-parallel_partial_order dbr:Maximal_element dbr:SPQR_tree dbr:Vertex_connectivity dbr:Maximum_independent_set dbr:Minimum_dominating_set dbr:Vertex_deletion dbr:Vertex_merging dbr:Digraph_(mathematics) |
| dbp:wikiPageUsesTemplate | dbt:Reflist dbt:Short_description |
| dcterms:subject | dbc:Graph_families dbc:Planar_graphs dbc:Graph_operations |
| rdfs:comment | Třída sériově-paralelních grafů je tvořena grafy, které mohou vzniknout opakovaným použitím terminálových operací sériové spojení a paralelní spojení z grafů K2. (cs) En teoría de grafos, los grafos serie-paralelo son aquellos que poseen dos vértices especiales denominados terminales, y que están formados recursivamente por dos operaciones simples de composición. Se pueden utilizar para modelar circuitos eléctricos en serie y en paralelo. (es) En théorie des graphes, les graphes série-parallèle sont des graphes avec deux sommets distingués, la source et le puits, et formés récursivement par deux opérations qui sont la composition en série et la composition parallèle. Ces graphes peuvent servir pour modéliser des circuits électriques en série et en parallèle . (fr) In graph theory, series–parallel graphs are graphs with two distinguished vertices called terminals, formed recursively by two simple composition operations. They can be used to model series and parallel electric circuits. (en) В теории графов параллельно-последовательные графы — это графы с двумя различными вершинами, которые называются терминальными, образованные рекурсивно с помощью двух простых операций. Эти графы могут быть использованы для моделирования последовательного и параллельного соединения электрических цепей. (ru) В теорії графів паралельно-послідовні графи — це графи з двома різними вершинами, які називаються термінальними, утворені рекурсивно за допомогою двох простих операцій. Ці графи можна використати для моделювання послідовного і паралельного з'єднання ділянок електричних кіл. (uk) |
| rdfs:label | Sériově paralelní graf (cs) Grafo serie-paralelo (es) Graphe série-parallèle (fr) Series–parallel graph (en) Параллельно-последовательный граф (ru) Паралельно-послідовний граф (uk) |
| owl:sameAs | wikidata:Series–parallel graph dbpedia-cs:Series–parallel graph dbpedia-es:Series–parallel graph dbpedia-fr:Series–parallel graph dbpedia-hu:Series–parallel graph dbpedia-ru:Series–parallel graph dbpedia-uk:Series–parallel graph https://global.dbpedia.org/id/4v6W5 |
| prov:wasDerivedFrom | wikipedia-en:Series–parallel_graph?oldid=1094649301&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Series_parallel_composition.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Series–parallel_graph |
| is dbo:wikiPageRedirects of | dbr:SP-graph dbr:Series-parallel_graph dbr:Series-parallel_digraph dbr:Series-parallel_network dbr:Series_parallel_graph dbr:Sp-graph |
| is dbo:wikiPageWikiLink of | dbr:Queue_number dbr:SP-graph dbr:Area_(graph_drawing) dbr:Pathwidth dbr:Ear_decomposition dbr:Induced_subgraph_isomorphism_problem dbr:Universal_point_set dbr:Union-closed_sets_conjecture dbr:Upward_planar_drawing dbr:Clique-sum dbr:Graph_(discrete_mathematics) dbr:Graph_structure_theorem dbr:Branch-decomposition dbr:Hamiltonian_completion dbr:Steinitz's_theorem dbr:Treewidth dbr:GNRS_conjecture dbr:K-tree dbr:Takao_Nishizeki dbr:Dual_graph dbr:Forbidden_graph_characterization dbr:Outerplanar_graph dbr:Graph_operations dbr:Hanner_polytope dbr:Harborth's_conjecture dbr:Tree-depth dbr:Hadwiger_conjecture_(graph_theory) dbr:Hadwiger_number dbr:Threshold_graph dbr:Dominating_set dbr:Metric_dimension_(graph_theory) dbr:Series-parallel_graph dbr:Series-parallel_partial_order dbr:SPQR_tree dbr:Series-parallel dbr:Partial_k-tree dbr:Series-parallel_digraph dbr:Series-parallel_network dbr:Series_parallel_graph dbr:Sp-graph |
| is foaf:primaryTopic of | wikipedia-en:Series–parallel_graph |
