About: Cactus graph

Property	Value
dbo:description	matematikai fogalom a gráfelméletben (hu) גרף מחובר שבו לכל שני מחזורים פשוטים יש לכל היותר קודקוד אחד משותף (iw) Graphklasse (de) связный граф, в котором любые два простых цикла имеют не более одной общей вершины (ru) connected graph in which any two simple cycles have at most one vertex in common (en) tipo de grafo plano exterior (es) зв'язний граф, у якому будь-які два прості цикли мають не більше однієї спільної вершини (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Cactus_graph.svg?width=300
dbo:wikiPageExternalLink	http://www.angelfire.com/electronic2/cas/
dbo:wikiPageWikiLink	dbr:George_Eugene_Uhlenbeck dbr:Comparative_genomics dbr:Combinatorial_optimization dbr:Euclidean_plane dbr:Graph_theory dbr:Cycle_(graph_theory) dbr:Connected_graph dbr:Frank_Harary dbr:Locally_linear_graph dbr:Graph_minor dbr:Complete_graph dbr:Glossary_of_graph_theory dbr:Diamond_graph dbr:Outerplanar_graph dbr:Kôdi_Husimi dbr:Topological_graph_theory dbr:Planar_graph dbr:Approximation_algorithm dbr:Component_(graph_theory) dbr:Geographic_routing dbr:Greedy_embedding dbr:Matching_(graph_theory) dbr:Matroid_parity_problem dbc:Planar_graphs dbr:Vertex_(graph_theory) dbr:Graph_embedding dbr:Pseudoforest dbr:Block_graph dbr:Polyhedral_graph dbr:Friendship_graph dbr:Graceful_labeling dbr:Polynomial_time dbc:Graph_families dbr:Facility_location_problem dbc:Integrated_circuits dbr:Planarization dbr:NP-hard dbr:Electrical_circuit dbr:Approximation_ratio dbr:Forbidden_minor dbr:Downwardly_closed dbr:Cut-vertex dbr:Plane_graph dbr:File:Cactus_graph.svg dbr:File:Friendship_graphs.svg
dbp:wikiPageUsesTemplate	dbt:Harvtxt dbt:Reflist dbt:Short_description dbt:Unsolved
dct:subject	dbc:Planar_graphs dbc:Graph_families dbc:Integrated_circuits
gold:hypernym	dbr:Graph
rdfs:label	Cactus graph (en) Kaktusgraph (de) Grafo cactus (es) Graphe cactus (fr) カクタスグラフ (ja) Кактус (теория графов) (ru) Кактус (теорія графів) (uk)
owl:sameAs	freebase:Cactus graph yago-res:Cactus graph wikidata:Cactus graph dbpedia-de:Cactus graph dbpedia-es:Cactus graph dbpedia-fr:Cactus graph dbpedia-hu:Cactus graph dbpedia-ja:Cactus graph dbpedia-ru:Cactus graph dbpedia-fa:Cactus graph dbpedia-uk:Cactus graph dbpedia-global:Cactus graph
prov:wasDerivedFrom	wikipedia-en:Cactus_graph?oldid=1277979094&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Cactus_graph.svg wiki-commons:Special:FilePath/Friendship_graphs.svg
foaf:isPrimaryTopicOf	wikipedia-en:Cactus_graph
is dbo:wikiPageDisambiguates of	dbr:Cactus_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Triangular_cactus_graph
is dbo:wikiPageWikiLink of	dbr:Longest_path_problem dbr:Partial_k-tree dbr:Forbidden_graph_characterization dbr:Cycle_(graph_theory) dbr:Locally_linear_graph dbr:Geodetic_graph dbr:Cycle_double_cover dbr:Treewidth dbr:Unit_distance_graph dbr:Glossary_of_graph_theory dbr:Diamond_graph dbr:Outerplanar_graph dbr:Kôdi_Husimi dbr:Hamiltonian_completion dbr:Greedy_embedding dbr:Graph_coloring_game dbr:Binary_matroid dbr:Matroid_parity_problem dbr:Greedy_coloring dbr:Cactus_(disambiguation) dbr:Pseudoforest dbr:Robertson–Seymour_theorem dbr:Block_graph dbr:Graceful_labeling dbr:Metric_dimension_(graph_theory) dbr:Triangular_cactus_graph
is foaf:primaryTopic of	wikipedia-en:Cactus_graph