Browse Wiki & Semantic Web

Jump to: navigation, search
Http://dbpedia.org/resource/Undirected graph
  This page has no properties.
hide properties that link here 
  No properties link to this page.
 
http://dbpedia.org/resource/Undirected_graph
http://dbpedia.org/ontology/abstract Neorientovaný graf se v teorii grafů označNeorientovaný graf se v teorii grafů označuje takový graf, jehož hrany jsou dvouprvkové množiny. Oproti tomu hrany orientovaného grafu jsou uspořádané dvojice. Hrany neorientovaného grafu nemají danou orientaci. Tudíž výrazy (x, y) a (y, x) označují stejnou hranu. Formálně je neorientovaný graf uspořádaná trojice . Prvky množiny jsou hranami grafu. Prvky množiny jsou uzly grafu. Zobrazení je incidencí grafu G. Incidence přiřazuje hranu ke dvojici uzlů.Incidence přiřazuje hranu ke dvojici uzlů. , En théorie des graphes, un graphe non orienté est un couple formé de un ensemble de sommets et un ensemble d'arêtes, chaque arête étant une paire de sommets. Cette définition ne s'applique qu'aux graphes simples et n'est pas valable pour les multigraphes.
http://dbpedia.org/ontology/wikiPageID 1017538
http://dbpedia.org/ontology/wikiPageLength 116
http://dbpedia.org/ontology/wikiPageRedirects http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 +
http://dbpedia.org/ontology/wikiPageRevisionID 955709758
http://dbpedia.org/ontology/wikiPageWikiLink http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 +
http://dbpedia.org/property/wikiPageUsesTemplate http://dbpedia.org/resource/Template:R_to_section + , http://dbpedia.org/resource/Template:Rcat_shell + , http://dbpedia.org/resource/Template:Wikidata-redirect +
http://www.w3.org/ns/prov#wasDerivedFrom http://en.wikipedia.org/wiki/Undirected_graph?oldid=955709758&ns=0 +
http://xmlns.com/foaf/0.1/isPrimaryTopicOf http://en.wikipedia.org/wiki/Undirected_graph +
owl:sameAs http://de.dbpedia.org/resource/Ungerichteter_Graph + , http://www.wikidata.org/entity/Q3115587 + , https://global.dbpedia.org/id/2tX5u + , http://dbpedia.org/resource/Undirected_graph + , http://vi.dbpedia.org/resource/%C4%90%E1%BB%93_th%E1%BB%8B_v%C3%B4_h%C6%B0%E1%BB%9Bng + , http://cs.dbpedia.org/resource/Neorientovan%C3%BD_graf + , http://he.dbpedia.org/resource/%D7%92%D7%A8%D7%A3_%D7%9C%D7%90_%D7%9E%D7%9B%D7%95%D7%95%D7%9F + , http://fr.dbpedia.org/resource/Graphe_non_orient%C3%A9 +
rdfs:comment En théorie des graphes, un graphe non orienté est un couple formé de un ensemble de sommets et un ensemble d'arêtes, chaque arête étant une paire de sommets. Cette définition ne s'applique qu'aux graphes simples et n'est pas valable pour les multigraphes. , Neorientovaný graf se v teorii grafů označNeorientovaný graf se v teorii grafů označuje takový graf, jehož hrany jsou dvouprvkové množiny. Oproti tomu hrany orientovaného grafu jsou uspořádané dvojice. Hrany neorientovaného grafu nemají danou orientaci. Tudíž výrazy (x, y) a (y, x) označují stejnou hranu. Formálně je neorientovaný graf uspořádaná trojice . Prvky množiny jsou hranami grafu. Prvky množiny jsou uzly grafu. Zobrazení je incidencí grafu G. Incidence přiřazuje hranu ke dvojici uzlů.Incidence přiřazuje hranu ke dvojici uzlů.
rdfs:label Neorientovaný graf , Graphe non orienté , Undirected graph , Ungerichteter Graph
hide properties that link here 
http://dbpedia.org/resource/Tree_%28graph_theory%29 + , http://dbpedia.org/resource/Binary_logarithm + , http://dbpedia.org/resource/Tree_%28data_structure%29 + , http://dbpedia.org/resource/The_L_Word + , http://dbpedia.org/resource/Binary_tree + , http://dbpedia.org/resource/Random_geometric_graph + , http://dbpedia.org/resource/Outerplanar_graph + , http://dbpedia.org/resource/Dynkin_diagram + , http://dbpedia.org/resource/Girth_%28graph_theory%29 + , http://dbpedia.org/resource/Cycle_rank + , http://dbpedia.org/resource/DSatur + , http://dbpedia.org/resource/Voltage_graph + , http://dbpedia.org/resource/Connected_dominating_set + , http://dbpedia.org/resource/Linkless_embedding + , http://dbpedia.org/resource/Clique_cover + , http://dbpedia.org/resource/Kernelization + , http://dbpedia.org/resource/Matroid_oracle + , http://dbpedia.org/resource/Matroid_partitioning + , http://dbpedia.org/resource/Bucket_queue + , http://dbpedia.org/resource/Aanderaa%E2%80%93Karp%E2%80%93Rosenberg_conjecture + , http://dbpedia.org/resource/Bipolar_orientation + , http://dbpedia.org/resource/Held%E2%80%93Karp_algorithm + , http://dbpedia.org/resource/Stoer%E2%80%93Wagner_algorithm + , http://dbpedia.org/resource/Union-closed_sets_conjecture + , http://dbpedia.org/resource/Critical_graph + , http://dbpedia.org/resource/Rigidity_matroid + , http://dbpedia.org/resource/Modular_decomposition + , http://dbpedia.org/resource/Apollonian_network + , http://dbpedia.org/resource/Planted_clique + , http://dbpedia.org/resource/Kernighan%E2%80%93Lin_algorithm + , http://dbpedia.org/resource/Asymmetric_graph + , http://dbpedia.org/resource/Jan_Mycielski + , http://dbpedia.org/resource/Bramble_%28graph_theory%29 + , http://dbpedia.org/resource/Fibonacci_cube + , http://dbpedia.org/resource/Art_gallery_problem + , http://dbpedia.org/resource/Partial_word + , http://dbpedia.org/resource/SPQR_tree + , http://dbpedia.org/resource/Tur%C3%A1n%27s_theorem + , http://dbpedia.org/resource/Hadwiger_number + , http://dbpedia.org/resource/Multiple_edges + , http://dbpedia.org/resource/Sierpi%C5%84ski_triangle + , http://dbpedia.org/resource/Handshaking_lemma + , http://dbpedia.org/resource/Subgraph_isomorphism_problem + , http://dbpedia.org/resource/Crossing_number_%28graph_theory%29 + , http://dbpedia.org/resource/Polynomial-time_reduction + , http://dbpedia.org/resource/Well-covered_graph + , http://dbpedia.org/resource/Stacked_polytope + , http://dbpedia.org/resource/Maria_Silvia_Lucido + , http://dbpedia.org/resource/Glossary_of_graph_theory + , http://dbpedia.org/resource/Steinitz%27s_theorem + , http://dbpedia.org/resource/Covering_space + , http://dbpedia.org/resource/Brooks%27_theorem + , http://dbpedia.org/resource/Disjoint-set_data_structure + , http://dbpedia.org/resource/Incidence_poset + , http://dbpedia.org/resource/Haven_%28graph_theory%29 + , http://dbpedia.org/resource/Gadget_%28computer_science%29 + , http://dbpedia.org/resource/Tr%C3%A9maux_tree + , http://dbpedia.org/resource/Gomory%E2%80%93Hu_tree + , http://dbpedia.org/resource/Map_graph + , http://dbpedia.org/resource/Acyclic_orientation + , http://dbpedia.org/resource/Median_graph + , http://dbpedia.org/resource/Petersen_graph + , http://dbpedia.org/resource/Prim%27s_algorithm + , http://dbpedia.org/resource/Hanoi_graph + , http://dbpedia.org/resource/Nested_dissection + , http://dbpedia.org/resource/Nearest_neighbor_graph + , http://dbpedia.org/resource/Matroid_rank + , http://dbpedia.org/resource/Coherent_space + , http://dbpedia.org/resource/Sudoku_graph + , http://dbpedia.org/resource/Induced_matching + , http://dbpedia.org/resource/Well-colored_graph + , http://dbpedia.org/resource/Erd%C5%91s%E2%80%93Hajnal_conjecture + , http://dbpedia.org/resource/Linear_forest + , http://dbpedia.org/resource/Minimum_rank_of_a_graph + , http://dbpedia.org/resource/Directed_graph + , http://dbpedia.org/resource/Connectivity_%28graph_theory%29 + , http://dbpedia.org/resource/Glossary_of_artificial_intelligence + , http://dbpedia.org/resource/Weak_ordering + , http://dbpedia.org/resource/Widest_path_problem + , http://dbpedia.org/resource/Ljubljana_graph + , http://dbpedia.org/resource/Tutte_polynomial + , http://dbpedia.org/resource/Pseudoforest + , http://dbpedia.org/resource/Graph_minor + , http://dbpedia.org/resource/Hadwiger_conjecture_%28graph_theory%29 + , http://dbpedia.org/resource/Nowhere-zero_flow + , http://dbpedia.org/resource/Cycle_double_cover + , http://dbpedia.org/resource/Laves_graph + , http://dbpedia.org/resource/Modular_graph + , http://dbpedia.org/resource/The_Petersen_Graph + , http://dbpedia.org/resource/Odd_cycle_transversal + , http://dbpedia.org/resource/Hamiltonian_decomposition + , http://dbpedia.org/resource/Biconnected_graph + , http://dbpedia.org/resource/Grid_bracing + , http://dbpedia.org/resource/Grundy_number + , http://dbpedia.org/resource/Second_neighborhood_problem + , http://dbpedia.org/resource/Chordal_completion + , http://dbpedia.org/resource/Tolerance_graph + , http://dbpedia.org/resource/In-place_algorithm + , http://dbpedia.org/resource/Wiener_connector + , http://dbpedia.org/resource/Four_color_theorem + , http://dbpedia.org/resource/Unrooted_binary_tree + , http://dbpedia.org/resource/Topological_polymers + , http://dbpedia.org/resource/Beckman%E2%80%93Quarles_theorem + , http://dbpedia.org/resource/Moser_spindle + , http://dbpedia.org/resource/Mac_Lane%27s_planarity_criterion + , http://dbpedia.org/resource/Prime_graph + , http://dbpedia.org/resource/The_Mathematics_of_Chip-Firing + , http://dbpedia.org/resource/Clique_problem + , http://dbpedia.org/resource/Dynamic_programming + , http://dbpedia.org/resource/Travelling_salesman_problem + , http://dbpedia.org/resource/Pappus_graph + , http://dbpedia.org/resource/Series-parallel_partial_order + , http://dbpedia.org/resource/Antimatroid + , http://dbpedia.org/resource/Homogeneous_relation + , http://dbpedia.org/resource/Equivalence_class + , http://dbpedia.org/resource/Topological_graph_theory + , http://dbpedia.org/resource/Channel_capacity + , http://dbpedia.org/resource/Priority_queue + , http://dbpedia.org/resource/Italo_Jose_Dejter + , http://dbpedia.org/resource/Minimum_spanning_tree-based_segmentation + , http://dbpedia.org/resource/Pfaffian_orientation + , http://dbpedia.org/resource/177_%28number%29 + , http://dbpedia.org/resource/68_%28number%29 + , http://dbpedia.org/resource/Fred_S._Roberts + , http://dbpedia.org/resource/Unknotting_problem + , http://dbpedia.org/resource/Eulerian_path + , http://dbpedia.org/resource/Ermelinda_DeLaVi%C3%B1a + , http://dbpedia.org/resource/GNRS_conjecture + , http://dbpedia.org/resource/K-minimum_spanning_tree + , http://dbpedia.org/resource/Nondeterministic_constraint_logic + , http://dbpedia.org/resource/Matroid_intersection + , http://dbpedia.org/resource/Sparse_matrix + , http://dbpedia.org/resource/Transitive_closure + , http://dbpedia.org/resource/Apeirogon + , http://dbpedia.org/resource/Cuckoo_hashing + , http://dbpedia.org/resource/Strahler_number + , http://dbpedia.org/resource/Robert_Frucht + , http://dbpedia.org/resource/V._J._Havel + , http://dbpedia.org/resource/R._Leonard_Brooks + , http://dbpedia.org/resource/S._L._Hakimi + , http://dbpedia.org/resource/Clique_complex + , http://dbpedia.org/resource/Symmetric_space_%28disambiguation%29 + , http://dbpedia.org/resource/Rank_%28graph_theory%29 + , http://dbpedia.org/resource/Cop_number + , http://dbpedia.org/resource/Linear_arboricity + , http://dbpedia.org/resource/Splittance + , http://dbpedia.org/resource/Semantic_network + , http://dbpedia.org/resource/Hoffman%E2%80%93Singleton_graph + , http://dbpedia.org/resource/Circle_graph + , http://dbpedia.org/resource/Graphical_models_for_protein_structure + , http://dbpedia.org/resource/Markov_random_field + , http://dbpedia.org/resource/Friendship_paradox + , http://dbpedia.org/resource/Elementary_Number_Theory%2C_Group_Theory_and_Ramanujan_Graphs + , http://dbpedia.org/resource/Independence_complex + , http://dbpedia.org/resource/Geodetic_graph + , http://dbpedia.org/resource/2-satisfiability + , http://dbpedia.org/resource/Clique_graph + , http://dbpedia.org/resource/Random_minimum_spanning_tree + , http://dbpedia.org/resource/List_of_terms_relating_to_algorithms_and_data_structures + , http://dbpedia.org/resource/Induced_path + , http://dbpedia.org/resource/Perfect_graph_theorem + , http://dbpedia.org/resource/Interval_graph + , http://dbpedia.org/resource/Intersection_graph + , http://dbpedia.org/resource/K-tree + , http://dbpedia.org/resource/Dilworth%27s_theorem + , http://dbpedia.org/resource/Comparability_graph + , http://dbpedia.org/resource/Ptolemaic_graph + , http://dbpedia.org/resource/Block_graph + , http://dbpedia.org/resource/Line_graph + , http://dbpedia.org/resource/Windmill_graph + , http://dbpedia.org/resource/Vizing%27s_theorem + , http://dbpedia.org/resource/Strongly_chordal_graph + , http://dbpedia.org/resource/Treewidth + , http://dbpedia.org/resource/Induced_subgraph + , http://dbpedia.org/resource/Clique_%28graph_theory%29 + , http://dbpedia.org/resource/Greedy_coloring + , http://dbpedia.org/resource/Biconnected_component + , http://dbpedia.org/resource/Orientation_%28graph_theory%29 + , http://dbpedia.org/resource/Zero-divisor_graph + , http://dbpedia.org/resource/Graph_entropy + , http://dbpedia.org/resource/Logic_of_graphs + , http://dbpedia.org/resource/Degeneracy_%28graph_theory%29 + , http://dbpedia.org/resource/Dense_subgraph + , http://dbpedia.org/resource/Edge_and_vertex_spaces + , http://dbpedia.org/resource/Strong_orientation + , http://dbpedia.org/resource/Ear_decomposition + , http://dbpedia.org/resource/Cutwidth + , http://dbpedia.org/resource/Twin-width + , http://dbpedia.org/resource/Yao_graph + , http://dbpedia.org/resource/Nonblocker + , http://dbpedia.org/resource/Complete_graph + , http://dbpedia.org/resource/Pancyclic_graph + , http://dbpedia.org/resource/Loop_%28graph_theory%29 + , http://dbpedia.org/resource/Petersen_family + , http://dbpedia.org/resource/Cycle_basis + , http://dbpedia.org/resource/Cycle_space + , http://dbpedia.org/resource/Graphoid + , http://dbpedia.org/resource/Chang_graphs + , http://dbpedia.org/resource/St-connectivity + , http://dbpedia.org/resource/Arborescence_%28graph_theory%29 + , http://dbpedia.org/resource/Component_%28graph_theory%29 + , http://dbpedia.org/resource/Planar_cover + , http://dbpedia.org/resource/Conway%27s_99-graph_problem + , http://dbpedia.org/resource/Relation_%28mathematics%29 + , http://dbpedia.org/resource/List_of_dramatic_television_series_with_LGBT_characters:_1960s%E2%80%932000s + , http://dbpedia.org/resource/Generalized_geography + , http://dbpedia.org/resource/Spanning_tree + , http://dbpedia.org/resource/Abstract_simplicial_complex + , http://dbpedia.org/resource/Iterative_deepening_depth-first_search + , http://dbpedia.org/resource/Beta_skeleton + , http://dbpedia.org/resource/Incidence_and_Symmetry_in_Design_and_Architecture + , http://dbpedia.org/resource/888_%28number%29 + , http://dbpedia.org/resource/Tree-depth + , http://dbpedia.org/resource/Circulant_graph + , http://dbpedia.org/resource/Feedback_arc_set + , http://dbpedia.org/resource/Fibonacci_number + , http://dbpedia.org/resource/Coxeter%E2%80%93Dynkin_diagram + , http://dbpedia.org/resource/Linking_number + , http://dbpedia.org/resource/Convex_hull + , http://dbpedia.org/resource/Harry_R._Lewis + , http://dbpedia.org/resource/Graphical_model + , http://dbpedia.org/resource/De_Bruijn%E2%80%93Erd%C5%91s_theorem_%28graph_theory%29 + , http://dbpedia.org/resource/Double_counting_%28proof_technique%29 + , http://dbpedia.org/resource/Intersection_number_%28graph_theory%29 + , http://dbpedia.org/resource/Matroid_parity_problem + , http://dbpedia.org/resource/Friendly-index_set + , http://dbpedia.org/resource/Matroid_representation + , http://dbpedia.org/resource/Greedy_geometric_spanner + , http://dbpedia.org/resource/Knot_%28mathematics%29 + , http://dbpedia.org/resource/Indifference_graph + , http://dbpedia.org/resource/L_%28complexity%29 + , http://dbpedia.org/resource/Ultrametric_space + , http://dbpedia.org/resource/Bond_graph + , http://dbpedia.org/resource/Constraint_graph_%28layout%29 + , http://dbpedia.org/resource/Frucht%27s_theorem + , http://dbpedia.org/resource/Bipartite_double_cover + , http://dbpedia.org/resource/Cube-connected_cycles + , http://dbpedia.org/resource/Graph_automorphism + , http://dbpedia.org/resource/Balinski%27s_theorem + , http://dbpedia.org/resource/Shuffle-exchange_network + , http://dbpedia.org/resource/Arboricity + , http://dbpedia.org/resource/Branch-decomposition + , http://dbpedia.org/resource/Equitable_coloring + , http://dbpedia.org/resource/Split_%28graph_theory%29 + , http://dbpedia.org/resource/Dasgupta%27s_objective + , http://dbpedia.org/resource/Panconnectivity + , http://dbpedia.org/resource/Deep_belief_network + , http://dbpedia.org/resource/Steiner_tree_problem + , http://dbpedia.org/resource/Johnson_graph + , http://dbpedia.org/resource/Paley_graph + , http://dbpedia.org/resource/Matrix_of_ones + , http://dbpedia.org/resource/Incidence_matrix + , http://dbpedia.org/resource/Radio_coloring + , http://dbpedia.org/resource/Mycielskian + , http://dbpedia.org/resource/Meredith_graph + , http://dbpedia.org/resource/Meringer_graph + , http://dbpedia.org/resource/Barnette%27s_conjecture + , http://dbpedia.org/resource/Dessin_d%27enfant + , http://dbpedia.org/resource/Unit_distance_graph + , http://dbpedia.org/resource/Degree_matrix + , http://dbpedia.org/resource/D%C3%BCrer_graph + , http://dbpedia.org/resource/Level_structure + , http://dbpedia.org/resource/Robertson%E2%80%93Wegner_graph + , http://dbpedia.org/resource/Rooted_graph + , http://dbpedia.org/resource/Friendship_graph + , http://dbpedia.org/resource/Calculus_on_finite_weighted_graphs + , http://dbpedia.org/resource/Chinese_postman_problem + , http://dbpedia.org/resource/Snark_%28graph_theory%29 + , http://dbpedia.org/resource/Hall%E2%80%93Janko_graph + , http://dbpedia.org/resource/Hamiltonian_path_problem + , http://dbpedia.org/resource/Harries%E2%80%93Wong_graph + , http://dbpedia.org/resource/Butterfly_graph + , http://dbpedia.org/resource/Dually_chordal_graph + , http://dbpedia.org/resource/Heawood_graph + , http://dbpedia.org/resource/Laplacian_matrix + , http://dbpedia.org/resource/Brouwer%E2%80%93Haemers_graph + , http://dbpedia.org/resource/Null_graph + , http://dbpedia.org/resource/Chv%C3%A1tal_graph + , http://dbpedia.org/resource/Foster_cage + , http://dbpedia.org/resource/Goldner%E2%80%93Harary_graph + , http://dbpedia.org/resource/Graph_Fourier_transform + , http://dbpedia.org/resource/Graph_enumeration + , http://dbpedia.org/resource/Gray_graph + , http://dbpedia.org/resource/Order_dimension + , http://dbpedia.org/resource/Representation_%28mathematics%29 + , http://dbpedia.org/resource/Harries_graph + , http://dbpedia.org/resource/Squaregraph + , http://dbpedia.org/resource/Ladder_graph + , http://dbpedia.org/resource/Bidirected_graph + , http://dbpedia.org/resource/Herschel_graph + , http://dbpedia.org/resource/Tietze%27s_graph + , http://dbpedia.org/resource/Diamond_graph + , http://dbpedia.org/resource/Bull_graph + , http://dbpedia.org/resource/Burr%E2%80%93Erd%C5%91s_conjecture + , http://dbpedia.org/resource/Polyhedral_combinatorics + , http://dbpedia.org/resource/Circuit_rank + , http://dbpedia.org/resource/Median_algebra + , http://dbpedia.org/resource/Robertson_graph + , http://dbpedia.org/resource/Shortest-path_tree + , http://dbpedia.org/resource/Simplex_graph + , http://dbpedia.org/resource/Shortest-path_graph + , http://dbpedia.org/resource/Schl%C3%A4fli_graph + , http://dbpedia.org/resource/Mountain_climbing_problem + , http://dbpedia.org/resource/Polyhedral_graph + , http://dbpedia.org/resource/Semi-symmetric_graph + , http://dbpedia.org/resource/Triangle_graph + , http://dbpedia.org/resource/Young%E2%80%93Fibonacci_lattice + , http://dbpedia.org/resource/Wong_graph + , http://dbpedia.org/resource/Quasi-bipartite_graph + , http://dbpedia.org/resource/JUNG + , http://dbpedia.org/resource/Graph_property + , http://dbpedia.org/resource/Robertson%E2%80%93Seymour_theorem + , http://dbpedia.org/resource/Domino_tiling + , http://dbpedia.org/resource/Image_segmentation + , http://dbpedia.org/resource/SL_%28complexity%29 + , http://dbpedia.org/resource/Universal_vertex + , http://dbpedia.org/resource/Crown_graph + , http://dbpedia.org/resource/Bouquet_graph + , http://dbpedia.org/resource/Locally_linear_graph + , http://dbpedia.org/resource/Layered_graph_drawing + , http://dbpedia.org/resource/Co-stardom_network + , http://dbpedia.org/resource/Peripheral_cycle + , http://dbpedia.org/resource/Folded_cube_graph + , http://dbpedia.org/resource/Graphic_matroid + , http://dbpedia.org/resource/Kawasaki%27s_theorem + , http://dbpedia.org/resource/Higman%E2%80%93Sims_graph + , http://dbpedia.org/resource/Relative_neighborhood_graph + , http://dbpedia.org/resource/Fleischner%27s_theorem + , http://dbpedia.org/resource/Schnyder%27s_theorem + , http://dbpedia.org/resource/Robbins%27_theorem + , http://dbpedia.org/resource/Radon%27s_theorem + , http://dbpedia.org/resource/Zero-suppressed_decision_diagram + , http://dbpedia.org/resource/Haj%C3%B3s_construction + , http://dbpedia.org/resource/Minimum_cut + , http://dbpedia.org/resource/Cop-win_graph + , http://dbpedia.org/resource/Games%2C_Puzzles%2C_and_Computation + , http://dbpedia.org/resource/Watts%E2%80%93Strogatz_model + , http://dbpedia.org/resource/Barbell_graph + http://dbpedia.org/ontology/wikiPageWikiLink
http://en.wikipedia.org/wiki/Undirected_graph + http://xmlns.com/foaf/0.1/primaryTopic
http://dbpedia.org/resource/Undirected_graph + owl:sameAs
 

 

Enter the name of the page to start semantic browsing from.