Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Connected_component_(graph_theory)> ?p ?o }
Showing triples 1 to 90 of
90
with 100 triples per page.
- Connected_component_(graph_theory) abstract "In graph theory, a connected component (or just component) of an undirected graph is a subgraph in which any two vertices are connected to each other by paths, and which is connected to no additional vertices in the supergraph. For example, the graph shown in the illustration on the right has three connected components. A vertex with no incident edges is itself a connected component. A graph that is itself connected has exactly one connected component, consisting of the whole graph.".
- Connected_component_(graph_theory) thumbnail Pseudoforest.svg?width=300.
- Connected_component_(graph_theory) wikiPageExternalLink dfs-bfs.shtml.
- Connected_component_(graph_theory) wikiPageExternalLink 42040-find-network-components.
- Connected_component_(graph_theory) wikiPageID "246223".
- Connected_component_(graph_theory) wikiPageLength "6514".
- Connected_component_(graph_theory) wikiPageOutDegree "44".
- Connected_component_(graph_theory) wikiPageRevisionID "679860911".
- Connected_component_(graph_theory) wikiPageWikiLink Ackermann_function.
- Connected_component_(graph_theory) wikiPageWikiLink Algebraic_graph_theory.
- Connected_component_(graph_theory) wikiPageWikiLink Amortized_analysis.
- Connected_component_(graph_theory) wikiPageWikiLink Betti_number.
- Connected_component_(graph_theory) wikiPageWikiLink Biconnected_component.
- Connected_component_(graph_theory) wikiPageWikiLink Breadth-first_search.
- Connected_component_(graph_theory) wikiPageWikiLink Bridge_(graph_theory).
- Connected_component_(graph_theory) wikiPageWikiLink Category:Graph_connectivity.
- Connected_component_(graph_theory) wikiPageWikiLink Centrality.
- Connected_component_(graph_theory) wikiPageWikiLink Chromatic_polynomial.
- Connected_component_(graph_theory) wikiPageWikiLink Complexity_class.
- Connected_component_(graph_theory) wikiPageWikiLink Connected-component_labeling.
- Connected_component_(graph_theory) wikiPageWikiLink Connected_graph.
- Connected_component_(graph_theory) wikiPageWikiLink Connectivity_(graph_theory).
- Connected_component_(graph_theory) wikiPageWikiLink Depth-first_search.
- Connected_component_(graph_theory) wikiPageWikiLink Directed_graph.
- Connected_component_(graph_theory) wikiPageWikiLink Disjoint-set_data_structure.
- Connected_component_(graph_theory) wikiPageWikiLink Eigenvalue.
- Connected_component_(graph_theory) wikiPageWikiLink Eigenvalues_and_eigenvectors.
- Connected_component_(graph_theory) wikiPageWikiLink Equivalence_class.
- Connected_component_(graph_theory) wikiPageWikiLink Equivalence_relation.
- Connected_component_(graph_theory) wikiPageWikiLink Forest_(graph_theory).
- Connected_component_(graph_theory) wikiPageWikiLink Glossary_of_graph_theory.
- Connected_component_(graph_theory) wikiPageWikiLink Graph_(mathematics).
- Connected_component_(graph_theory) wikiPageWikiLink Graph_theory.
- Connected_component_(graph_theory) wikiPageWikiLink Graph_toughness.
- Connected_component_(graph_theory) wikiPageWikiLink Induced_subgraph.
- Connected_component_(graph_theory) wikiPageWikiLink Journal_of_the_ACM.
- Connected_component_(graph_theory) wikiPageWikiLink L_(complexity).
- Connected_component_(graph_theory) wikiPageWikiLink Laplacian_matrix.
- Connected_component_(graph_theory) wikiPageWikiLink Logarithm.
- Connected_component_(graph_theory) wikiPageWikiLink Matching_(graph_theory).
- Connected_component_(graph_theory) wikiPageWikiLink Modular_decomposition.
- Connected_component_(graph_theory) wikiPageWikiLink Path_(graph_theory).
- Connected_component_(graph_theory) wikiPageWikiLink Percolation_theory.
- Connected_component_(graph_theory) wikiPageWikiLink Perfect_matching.
- Connected_component_(graph_theory) wikiPageWikiLink Reflexive_relation.
- Connected_component_(graph_theory) wikiPageWikiLink SL_(complexity).
- Connected_component_(graph_theory) wikiPageWikiLink Strongly_connected_component.
- Connected_component_(graph_theory) wikiPageWikiLink Symmetric_relation.
- Connected_component_(graph_theory) wikiPageWikiLink Topological_graph_theory.
- Connected_component_(graph_theory) wikiPageWikiLink Topological_invariant.
- Connected_component_(graph_theory) wikiPageWikiLink Topological_property.
- Connected_component_(graph_theory) wikiPageWikiLink Transitive_relation.
- Connected_component_(graph_theory) wikiPageWikiLink Tree_(graph_theory).
- Connected_component_(graph_theory) wikiPageWikiLink Tutte_theorem.
- Connected_component_(graph_theory) wikiPageWikiLink Undirected_graph.
- Connected_component_(graph_theory) wikiPageWikiLink Vertex_(graph_theory).
- Connected_component_(graph_theory) wikiPageWikiLink File:Pseudoforest.svg.
- Connected_component_(graph_theory) wikiPageWikiLinkText "Connected component (graph theory)".
- Connected_component_(graph_theory) wikiPageWikiLinkText "Connected component".
- Connected_component_(graph_theory) wikiPageWikiLinkText "Connected components".
- Connected_component_(graph_theory) wikiPageWikiLinkText "Connectedness".
- Connected_component_(graph_theory) wikiPageWikiLinkText "component".
- Connected_component_(graph_theory) wikiPageWikiLinkText "components".
- Connected_component_(graph_theory) wikiPageWikiLinkText "connected component (graph theory)".
- Connected_component_(graph_theory) wikiPageWikiLinkText "connected component".
- Connected_component_(graph_theory) wikiPageWikiLinkText "connected components".
- Connected_component_(graph_theory) wikiPageWikiLinkText "connected".
- Connected_component_(graph_theory) wikiPageWikiLinkText "connectedness".
- Connected_component_(graph_theory) hasPhotoCollection Connected_component_(graph_theory).
- Connected_component_(graph_theory) wikiPageUsesTemplate Template:Citation.
- Connected_component_(graph_theory) wikiPageUsesTemplate Template:Harvtxt.
- Connected_component_(graph_theory) subject Category:Graph_connectivity.
- Connected_component_(graph_theory) hypernym Subgraph.
- Connected_component_(graph_theory) comment "In graph theory, a connected component (or just component) of an undirected graph is a subgraph in which any two vertices are connected to each other by paths, and which is connected to no additional vertices in the supergraph. For example, the graph shown in the illustration on the right has three connected components. A vertex with no incident edges is itself a connected component. A graph that is itself connected has exactly one connected component, consisting of the whole graph.".
- Connected_component_(graph_theory) label "Connected component (graph theory)".
- Connected_component_(graph_theory) sameAs Komponenta_grafu.
- Connected_component_(graph_theory) sameAs مؤلفه_همبندی.
- Connected_component_(graph_theory) sameAs Componente_connessa_(teoria_dei_grafi).
- Connected_component_(graph_theory) sameAs Spójna_składowa_grafu.
- Connected_component_(graph_theory) sameAs m.01kmhm.
- Connected_component_(graph_theory) sameAs Компонента_связности_графа.
- Connected_component_(graph_theory) sameAs Komponent_grafu.
- Connected_component_(graph_theory) sameAs Компоненте_повезаности_(теорија_графова).
- Connected_component_(graph_theory) sameAs xd0x9axd0xbexd0xbcxd0xbfxd0xbexd0xbdxd0xb5xd0xbdxd1x82xd0xb0_xd0xb7xd0xb2xd1x8fxd0xb7xd0xbdxd0xbexd1x81xd1x82xd1x96_xd0xb3xd1x80xd0xb0xd1x84xd0xb0.
- Connected_component_(graph_theory) sameAs Thành_phần_liên_thông.
- Connected_component_(graph_theory) sameAs Q2997928.
- Connected_component_(graph_theory) sameAs Q2997928.
- Connected_component_(graph_theory) wasDerivedFrom Connected_component_(graph_theory)?oldid=679860911.
- Connected_component_(graph_theory) depiction Pseudoforest.svg.
- Connected_component_(graph_theory) isPrimaryTopicOf Connected_component_(graph_theory).