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:Comparative_genomics dbr:Glossary_of_graph_theory dbr:Cycle_(graph_theory) dbr:Euclidean_plane dbr:Polyhedral_graph dbr:Topological_graph_theory dbr:Graceful_labeling dbr:Matching_(graph_theory) dbr:Friendship_graph dbr:Combinatorial_optimization dbr:Vertex_(graph_theory) dbr:Graph_embedding dbr:Graph_theory dbc:Integrated_circuits dbr:Complete_graph dbr:Graph_minor dbr:Diamond_graph dbr:Outerplanar_graph dbr:Pseudoforest dbr:Approximation_algorithm dbr:Component_(graph_theory) dbr:Frank_Harary dbr:Connected_graph dbc:Graph_families dbc:Planar_graphs dbr:Planar_graph dbr:Block_graph dbr:Matroid_parity_problem dbr:Geographic_routing dbr:Planarization dbr:Locally_linear_graph dbr:Electrical_circuit dbr:Kôdi_Husimi dbr:Facility_location_problem dbr:NP-hard dbr:Polynomial_time dbr:Greedy_embedding dbr:Plane_graph dbr:George_Eugene_Uhlenbeck dbr:File:Cactus_graph.svg dbr:File:Friendship_graphs.svg dbr:Forbidden_minor dbr:Cut-vertex dbr:Downwardly_closed dbr:Approximation_ratio
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Harvtxt dbt:Unsolved dbt:Short_description
dct:subject	dbc:Integrated_circuits dbc:Graph_families dbc:Planar_graphs
gold:hypernym	dbr:Graph
rdfs:label	Cactus graph (en) Kaktusgraph (de) Grafo cactus (es) Graphe cactus (fr) カクタスグラフ (ja) Кактус (теория графов) (ru) Кактус (теорія графів) (uk)
owl:sameAs	yago-res:Cactus graph freebase:Cactus graph wikidata:Cactus graph dbpedia-de:Cactus graph dbpedia-fr:Cactus graph dbpedia-ja:Cactus graph dbpedia-es:Cactus graph dbpedia-hu:Cactus graph dbpedia-fa:Cactus graph dbpedia-ru:Cactus graph dbpedia-uk:Cactus graph dbpedia-global:Cactus graph dbr: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:Metric_dimension_(graph_theory) dbr:Glossary_of_graph_theory dbr:Cycle_(graph_theory) dbr:Unit_distance_graph dbr:Graceful_labeling dbr:Forbidden_graph_characterization dbr:Hamiltonian_completion dbr:Partial_k-tree dbr:Cactus_(disambiguation) dbr:Cycle_double_cover dbr:Greedy_coloring dbr:Robertson–Seymour_theorem dbr:Longest_path_problem dbr:Diamond_graph dbr:Outerplanar_graph dbr:Pseudoforest dbr:Triangular_cactus_graph dbr:Treewidth dbr:Binary_matroid dbr:Block_graph dbr:Matroid_parity_problem dbr:Locally_linear_graph dbr:Graph_coloring_game dbr:Geodetic_graph dbr:Kôdi_Husimi dbr:Greedy_embedding
is foaf:primaryTopic of	wikipedia-en:Cactus_graph