Browse Wiki & Semantic Web

Jump to: navigation, search
Http://dbpedia.org/resource/Glossary of graph theory
  This page has no properties.
hide properties that link here 
  No properties link to this page.
 
http://dbpedia.org/resource/Glossary_of_graph_theory
http://dbpedia.org/ontology/abstract Un grafo G è una coppia (V, E) dove V è un … Un grafo G è una coppia (V, E) dove V è un insieme e E ⊆ V × V è un sottoinsieme del prodotto cartesiano di V per se stesso. Gli elementi di V sono detti nodi e quelli di E sono detti archi. I nodi sono spesso chiamati anche "vertici". Gli archi sono detti anche "lati" o "spigoli". Si distinguono due tipi di grafi: * i grafi non orientati, dove la relazione E è simmetrica, quindi (a,b) ∈ E → (b,a) ∈ E. In questo tipo di grafo, gli archi sono sovente denominati spigoli e i nodi vertici. * i grafi orientati, dove la relazione E non è simmetrica ed esiste una relazione d'ordine tra i nodi. esiste una relazione d'ordine tra i nodi. , 그래프 이론에서 사용하는 많은 용어들에 대해서 정리한다. 그래프 이론은 오랫동안 연구되어 왔고 지금도 활발하게 연구되고 있기 때문에 그래프 이론에서 사용하는 모든 용어를 일목요연하게 완벽히 정리하기는 사실상 불가능하다. 여기에 정리한 내용은 그래프 이론과 관련한 기본적인 내용만을 포함한 것이며, 자세한 내용은 관련 교과서를 참고해야 한다. , 图论中有许多专有名词，此处总结了一些名词的一般意义和用法。 , This is a glossary of graph theory. Graph theory is the study of graphs, systems of nodes or vertices connected in pairs by lines or . , Este glossário contém alguns termos técnicos relacionados com teoria dos grafos. , Grafeteorio estas kreska areo en matematik … Grafeteorio estas kreska areo en matematika esplorado, kaj havas grandan fakan vortoprovizon. Kelkaj aŭtoroj uzas la saman vorton kun malsamaj signifoj. Aliaj aŭtoroj uzas malsamajn vortojn celante la saman aferon. Ĉi tiu paĝo provizas la superrigardon pri nuntempa terminaro de grafeteorio kaj provas teni sin laŭeble ĝisdatigita kun la aktuala lingvouzo.eble ĝisdatigita kun la aktuala lingvouzo. , Тут зібрані визначення термінів із теорії графів. Курсивом позначені посилання на терміни в цьому словнику (на цій сторінці). , A continuació es detallen els principals c … A continuació es detallen els principals conceptes de la teoria de grafs. Per a les definicions formals o més detallades, podeu adreçar-vos a l'article principal corresponent o bé a l'article Termes de teoria de grafs. Tots els exemples estan basats en la imatge de la dreta.les estan basats en la imatge de la dreta. , Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице).
http://dbpedia.org/ontology/wikiPageID 325802
http://dbpedia.org/ontology/wikiPageInterLanguageLink http://he.dbpedia.org/resource/%D7%92%D7%A8%D7%A3_%28%D7%AA%D7%95%D7%A8%D7%AA_%D7%94%D7%92%D7%A8%D7%A4%D7%99%D7%9D%29 +
http://dbpedia.org/ontology/wikiPageLength 106383
http://dbpedia.org/ontology/wikiPageRevisionID 1123952461
http://dbpedia.org/ontology/wikiPageWikiLink http://dbpedia.org/resource/Rooted_graph + , http://dbpedia.org/resource/P%C3%A1l_Tur%C3%A1n + , http://dbpedia.org/resource/Robert_Frucht + , http://dbpedia.org/resource/Graph_isomorphism + , http://dbpedia.org/resource/Edward_F._Moore + , http://dbpedia.org/resource/Knot_%28mathematics%29 + , http://dbpedia.org/resource/Bipartite_graph + , http://dbpedia.org/resource/Bounded_expansion + , http://dbpedia.org/resource/Petersen_graph + , http://dbpedia.org/resource/Multigraph + , http://dbpedia.org/resource/Cyclic_permutation + , http://dbpedia.org/resource/Edge_coloring + , http://dbpedia.org/resource/Outerplanar_graph + , http://dbpedia.org/resource/Graph_operations + , http://dbpedia.org/resource/Polytree + , http://dbpedia.org/resource/Factor-critical_graph + , http://dbpedia.org/resource/Book_embedding + , http://dbpedia.org/resource/Forcing_graph + , http://dbpedia.org/resource/Genus_%28mathematics%29 + , http://dbpedia.org/resource/Hypohamiltonian_graph + , http://dbpedia.org/resource/Planarity_testing + , http://dbpedia.org/resource/Folded_cube_graph + , http://dbpedia.org/resource/Tur%C3%A1n_graph + , http://dbpedia.org/resource/Cube-connected_cycles + , http://dbpedia.org/resource/Clique-width + , http://dbpedia.org/resource/Loop_%28graph_theory%29 + , http://dbpedia.org/resource/Forbidden_graph_characterization + , http://dbpedia.org/resource/Shortest_path + , http://dbpedia.org/resource/Claw-free_graph + , http://dbpedia.org/resource/Peripheral_cycle + , http://dbpedia.org/resource/K-ary_tree + , http://dbpedia.org/resource/Spectral_graph_theory + , http://dbpedia.org/resource/Topological_sorting + , http://dbpedia.org/resource/End_%28graph_theory%29 + , http://dbpedia.org/resource/Hypercube + , http://dbpedia.org/resource/Modular_graph + , http://dbpedia.org/resource/Vector_space + , http://dbpedia.org/resource/Gr%C3%B6tzsch%27s_theorem + , http://dbpedia.org/resource/Greedy_coloring + , http://dbpedia.org/resource/Adjacency_list + , http://dbpedia.org/resource/Quasi-random_graph + , http://dbpedia.org/resource/Well-covered_graph + , http://dbpedia.org/resource/Treewidth + , http://dbpedia.org/resource/Adjacency_matrix + , http://dbpedia.org/resource/Frucht_graph + , http://dbpedia.org/resource/Incidence_matrix + , http://dbpedia.org/resource/Degree_distribution + , http://dbpedia.org/resource/Cycle_%28graph_theory%29 + , http://dbpedia.org/resource/Neighbourhood_%28graph_theory%29 + , http://dbpedia.org/resource/Core_%28graph_theory%29 + , http://dbpedia.org/resource/Strong_orientation + , http://dbpedia.org/resource/Thomsen_graph + , http://dbpedia.org/resource/Chromatic_index + , http://dbpedia.org/resource/Utility_graph + , http://dbpedia.org/resource/Directed_acyclic_graph + , http://dbpedia.org/resource/Total_coloring + , http://dbpedia.org/resource/Maximum_independent_set + , http://dbpedia.org/resource/Universal_vertex + , http://dbpedia.org/resource/Maximal_matching + , http://dbpedia.org/resource/Transitive_property + , http://dbpedia.org/resource/Triconnected_component + , http://dbpedia.org/resource/Spectral_gap + , http://dbpedia.org/resource/Transitive_orientation + , http://dbpedia.org/resource/Split_graph + , http://dbpedia.org/resource/Induced_cycle + , http://dbpedia.org/resource/Hamiltonian_cycle + , http://dbpedia.org/resource/Maximum_matching + , http://dbpedia.org/resource/Bridgeless_graph + , http://dbpedia.org/resource/Simple_graph + , http://dbpedia.org/resource/Functional_graph + , http://dbpedia.org/resource/Bridge_%28graph_theory%29 + , http://dbpedia.org/resource/Topological_graph + , http://dbpedia.org/resource/Claw_%28graph_theory%29 + , http://dbpedia.org/resource/Cut_space + , http://dbpedia.org/resource/Strongly_chordal_graph + , http://dbpedia.org/resource/Complement_graph + , http://dbpedia.org/resource/Edge_space + , http://dbpedia.org/resource/Ramanujan_graph + , http://dbpedia.org/resource/Hadwiger_number + , http://dbpedia.org/resource/Perfect_graph_theorem + , http://dbpedia.org/resource/Haven_%28graph_theory%29 + , http://dbpedia.org/resource/Perfectly_orderable_graph + , http://dbpedia.org/resource/Reconstruction_conjecture + , http://dbpedia.org/resource/Asymmetric_relation + , http://dbpedia.org/resource/Hadwiger_conjecture_%28graph_theory%29 + , http://dbpedia.org/resource/Modular_decomposition + , http://dbpedia.org/resource/Digon + , http://dbpedia.org/resource/K-core + , http://dbpedia.org/resource/Herbert_Gr%C3%B6tzsch + , http://dbpedia.org/resource/Caterpillar_tree + , http://dbpedia.org/resource/Bridged_graph + , http://dbpedia.org/resource/Grundy_number + , http://dbpedia.org/resource/Edgeless_graph + , http://dbpedia.org/resource/Circumference_%28graph_theory%29 + , http://dbpedia.org/resource/Clique_%28graph_theory%29 + , http://dbpedia.org/resource/Perfect_graph + , http://dbpedia.org/resource/Graph_power + , http://dbpedia.org/resource/Theta_graph + , http://dbpedia.org/resource/Tree_spanner + , http://dbpedia.org/resource/Proper_interval_graph + , http://dbpedia.org/resource/Lov%C3%A1sz_number + , http://dbpedia.org/resource/Chordal_completion + , http://dbpedia.org/resource/Branch-decomposition + , http://dbpedia.org/resource/Order-zero_graph + , http://dbpedia.org/resource/Split_%28graph_theory%29 + , http://dbpedia.org/resource/Star_%28graph_theory%29 + , http://dbpedia.org/resource/Meyniel_graph + , http://dbpedia.org/resource/Clique_graph + , http://dbpedia.org/resource/Random_graph + , http://dbpedia.org/resource/Articulation_point + , http://dbpedia.org/resource/Domatic_number + , http://dbpedia.org/resource/Graph_algorithms + , http://dbpedia.org/resource/Acyclic_coloring + , http://dbpedia.org/resource/K-tree + , http://dbpedia.org/resource/Acyclic_orientation + , http://dbpedia.org/resource/Graph_center + , http://dbpedia.org/resource/K-edge-connected_graph + , http://dbpedia.org/resource/Bramble_%28graph_theory%29 + , http://dbpedia.org/resource/Toroidal_graph + , http://dbpedia.org/resource/Category:Glossaries_of_mathematics + , http://dbpedia.org/resource/Half-square + , http://dbpedia.org/resource/Chromatic_number + , http://dbpedia.org/resource/Symmetric_difference + , http://dbpedia.org/resource/Degree_sequence + , http://dbpedia.org/resource/Incidence_%28graph%29 + , http://dbpedia.org/resource/Topological_minor + , http://dbpedia.org/resource/Traceable_graph + , http://dbpedia.org/resource/Condensation_%28graph_theory%29 + , http://dbpedia.org/resource/Maximal_planar_graph + , http://dbpedia.org/resource/Canonical_form + , http://dbpedia.org/resource/1-factorization + , http://dbpedia.org/resource/Complete_coloring + , http://dbpedia.org/resource/Transitive_reduction + , http://dbpedia.org/resource/Interval_graph + , http://dbpedia.org/resource/Chordal_graph + , http://dbpedia.org/resource/Hypercube_graph + , http://dbpedia.org/resource/Algebraic_topology + , http://dbpedia.org/resource/Path_%28graph_theory%29 + , http://dbpedia.org/resource/Edge_%28graph_theory%29 + , http://dbpedia.org/resource/Cycle_space + , http://dbpedia.org/resource/Vertex_%28graph_theory%29 + , http://dbpedia.org/resource/Graph_theory + , http://dbpedia.org/resource/Planar_graph + , http://dbpedia.org/resource/Triangle-free_graph + , http://dbpedia.org/resource/Cactus_graph + , http://dbpedia.org/resource/Expander_graph + , http://dbpedia.org/resource/Clique_number + , http://dbpedia.org/resource/Erd%C5%91s%E2%80%93R%C3%A9nyi_model + , http://dbpedia.org/resource/Graph_homomorphism + , http://dbpedia.org/resource/Block_graph + , http://dbpedia.org/resource/Complete_graph + , http://dbpedia.org/resource/Induced_path + , http://dbpedia.org/resource/Power_graph_analysis + , http://dbpedia.org/resource/Graph_labeling + , http://dbpedia.org/resource/Dulmage%E2%80%93Mendelsohn_decomposition + , http://dbpedia.org/resource/Vertex_space + , http://dbpedia.org/resource/Complete_multipartite_graph + , http://dbpedia.org/resource/Achromatic_number + , http://dbpedia.org/resource/Path_decomposition + , http://dbpedia.org/resource/Graph_canonization + , http://dbpedia.org/resource/Longest_path + , http://dbpedia.org/resource/Subdivision_%28graph_theory%29 + , http://dbpedia.org/resource/Cube_graph + , http://dbpedia.org/resource/Sparse_graph + , http://dbpedia.org/resource/Complete_bipartite_graph + , http://dbpedia.org/resource/Undirected_graph + , http://dbpedia.org/resource/Binary_tree + , http://dbpedia.org/resource/Minimum_cut + , http://dbpedia.org/resource/Category:Graph_theory + , http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 + , http://dbpedia.org/resource/Ear_decomposition + , http://dbpedia.org/resource/Tur%C3%A1n%27s_theorem + , http://dbpedia.org/resource/Graph_bandwidth + , http://dbpedia.org/resource/Handshaking_lemma + , http://dbpedia.org/resource/Butterfly_graph + , http://dbpedia.org/resource/Antichain + , http://dbpedia.org/resource/Sequence + , http://dbpedia.org/resource/Robertson%E2%80%93Seymour_theorem + , http://dbpedia.org/resource/Vadim_G._Vizing + , http://dbpedia.org/resource/Gallery_of_named_graphs + , http://dbpedia.org/resource/Circuit_rank + , http://dbpedia.org/resource/Petersen%27s_theorem + , http://dbpedia.org/resource/Degeneracy_%28graph_theory%29 + , http://dbpedia.org/resource/Vizing%27s_conjecture + , http://dbpedia.org/resource/Disjoint_union + , http://dbpedia.org/resource/Biconnected_component + , http://dbpedia.org/resource/Cubic_graph + , http://dbpedia.org/resource/Directed_graph + , http://dbpedia.org/resource/Class_%28set_theory%29 + , http://dbpedia.org/resource/Universal_quantifier + , http://dbpedia.org/resource/Windmill_graph + , http://dbpedia.org/resource/Graphic_matroid + , http://dbpedia.org/resource/List_of_graph_theory_topics + , http://dbpedia.org/resource/Interval_%28mathematics%29 + , http://dbpedia.org/resource/Strength_of_a_graph + , http://dbpedia.org/resource/Logic_of_graphs + , http://dbpedia.org/resource/Line_graph + , http://dbpedia.org/resource/Max-flow_min-cut_theorem + , http://dbpedia.org/resource/Small-world_network + , http://dbpedia.org/resource/Distance_%28graph_theory%29 + , http://dbpedia.org/resource/Wagner_graph + , http://dbpedia.org/resource/Triangle_graph + , http://dbpedia.org/resource/Algebraic_graph_theory + , http://dbpedia.org/resource/Graph_enumeration + , http://dbpedia.org/resource/Frucht%27s_theorem + , http://dbpedia.org/resource/Eulerian_path + , http://dbpedia.org/resource/Connectivity_%28graph_theory%29 + , http://dbpedia.org/resource/Diamond_graph + , http://dbpedia.org/resource/Dual_graph + , http://dbpedia.org/resource/Tur%C3%A1n%27s_brick_factory_problem + , http://dbpedia.org/resource/Cograph + , http://dbpedia.org/resource/Modularity_%28networks%29 + , http://dbpedia.org/resource/Intersection_graph + , http://dbpedia.org/resource/Strong_perfect_graph_theorem + , http://dbpedia.org/resource/Biregular_graph + , http://dbpedia.org/resource/Pathwidth + , http://dbpedia.org/resource/Intersection_number + , http://dbpedia.org/resource/Universal_graph + , http://dbpedia.org/resource/Maximum_clique + , http://dbpedia.org/resource/Topological_graph_theory + , http://dbpedia.org/resource/Cocoloring + , http://dbpedia.org/resource/Odd_graph + , http://dbpedia.org/resource/Julius_Petersen + , http://dbpedia.org/resource/Manifold + , http://dbpedia.org/resource/Degree_%28graph_theory%29 + , http://dbpedia.org/resource/K-vertex-connected_graph + , http://dbpedia.org/resource/Hexagon + , http://dbpedia.org/resource/Transpose_graph + , http://dbpedia.org/resource/Independence_number + , http://dbpedia.org/resource/Regular_graph + , http://dbpedia.org/resource/Strongly_connected_component + , http://dbpedia.org/resource/Induced_subgraph + , http://dbpedia.org/resource/Vector_spaces + , http://dbpedia.org/resource/Klaus_Wagner + , http://dbpedia.org/resource/Lattice_graph + , http://dbpedia.org/resource/Graph_minor + , http://dbpedia.org/resource/Graph_property + , http://dbpedia.org/resource/Cycle_graph + , http://dbpedia.org/resource/Eigenvalue + , http://dbpedia.org/resource/Perfect_matching + , http://dbpedia.org/resource/Geometric_spanner + , http://dbpedia.org/resource/Indifference_graph + , http://dbpedia.org/resource/Chain_complex + , http://dbpedia.org/resource/Orientation_%28graph_theory%29 + , http://dbpedia.org/resource/Snark_%28graph_theory%29 + , http://dbpedia.org/resource/Girth_%28graph_theory%29 + , http://dbpedia.org/resource/Graph_coloring + , http://dbpedia.org/resource/GF%282%29 + , http://dbpedia.org/resource/Topological_ordering + , http://dbpedia.org/resource/Null_graph + , http://dbpedia.org/resource/Power_law + , http://dbpedia.org/resource/Chord_%28geometry%29 + , http://dbpedia.org/resource/Glossary_of_areas_of_mathematics + , http://dbpedia.org/resource/Chordal_bipartite_graph + , http://dbpedia.org/resource/Hamiltonian_path + , http://dbpedia.org/resource/Knot_theory + , http://dbpedia.org/resource/Vizing%27s_theorem + , http://dbpedia.org/resource/Hypergraph + , http://dbpedia.org/resource/Hereditary_property + , http://dbpedia.org/resource/Comparability_graph + , http://dbpedia.org/resource/Hugo_Hadwiger + , http://dbpedia.org/resource/Transitive_closure + , http://dbpedia.org/resource/Matching_%28graph_theory%29 + , http://dbpedia.org/resource/Cheeger_constant_%28graph_theory%29 + , http://dbpedia.org/resource/Closure_problem + , http://dbpedia.org/resource/Cage_%28graph_theory%29 + , http://dbpedia.org/resource/Book_%28graph_theory%29 + , http://dbpedia.org/resource/Minimal_element + , http://dbpedia.org/resource/Spanning_tree + , http://dbpedia.org/resource/Quiver_%28mathematics%29 + , http://dbpedia.org/resource/Partial_cube + , http://dbpedia.org/resource/Graph_factorization + , http://dbpedia.org/resource/Threshold_graph + , http://dbpedia.org/resource/Tree_decomposition + , http://dbpedia.org/resource/Wagner%27s_theorem + , http://dbpedia.org/resource/Cut_%28graph_theory%29 + , http://dbpedia.org/resource/Halved_cube_graph + , http://dbpedia.org/resource/Apex_graph + , http://dbpedia.org/resource/Dense_graph + , http://dbpedia.org/resource/Gr%C3%B6tzsch_graph + , http://dbpedia.org/resource/Partially_ordered_set + , http://dbpedia.org/resource/Dominating_set + , http://dbpedia.org/resource/Edge_cover + , http://dbpedia.org/resource/Prime_%28symbol%29 + , http://dbpedia.org/resource/Graph_embedding + , http://dbpedia.org/resource/Median_graph + , http://dbpedia.org/resource/Tree_%28graph_theory%29 + , http://dbpedia.org/resource/Pseudoforest + , http://dbpedia.org/resource/Maximal_clique + , http://dbpedia.org/resource/Kneser_graph + , http://dbpedia.org/resource/Reachability + , http://dbpedia.org/resource/Vertex_cover + , http://dbpedia.org/resource/Bicircular_matroid + , http://dbpedia.org/resource/List_coloring + , http://dbpedia.org/resource/Moore_graph + , http://dbpedia.org/resource/Maximal_element + , http://dbpedia.org/resource/Graph_automorphism + , http://dbpedia.org/resource/Category_theory + , http://dbpedia.org/resource/Mixed_graph + , http://dbpedia.org/resource/Random_graphs + , http://dbpedia.org/resource/Shallow_minor + , http://dbpedia.org/resource/Leaf_power + , http://dbpedia.org/resource/Four_color_theorem + , http://dbpedia.org/resource/Circle_graph + , http://dbpedia.org/resource/Independent_set_%28graph_theory%29 + , http://dbpedia.org/resource/Greedy_algorithm + , http://dbpedia.org/resource/Strongly_regular_graph + , http://dbpedia.org/resource/Connected_component_%28graph_theory%29 + , http://dbpedia.org/resource/Wheel_graph + , http://dbpedia.org/resource/Ordered_pair + , http://dbpedia.org/resource/Tournament_%28graph_theory%29 + , http://dbpedia.org/resource/Squaregraph + , http://dbpedia.org/resource/Scale-free_network +
http://dbpedia.org/property/wikiPageUsesTemplate http://dbpedia.org/resource/Template:Term + , http://dbpedia.org/resource/Template:Wiktionary + , http://dbpedia.org/resource/Template:%21 + , http://dbpedia.org/resource/Template:Portal + , http://dbpedia.org/resource/Template:Compact_ToC + , http://dbpedia.org/resource/Template:Vanchor + , http://dbpedia.org/resource/Template:See_also + , http://dbpedia.org/resource/Template:Gli + , http://dbpedia.org/resource/Template:Mvar + , http://dbpedia.org/resource/Template:Hsp + , http://dbpedia.org/resource/Template:Reflist + , http://dbpedia.org/resource/Template:Math + , http://dbpedia.org/resource/Template:Short_description + , http://dbpedia.org/resource/Template:Defn + , http://dbpedia.org/resource/Template:Glossary + , http://dbpedia.org/resource/Template:Glossary_end + , http://dbpedia.org/resource/Template:Anchor +
http://purl.org/dc/terms/subject http://dbpedia.org/resource/Category:Graph_theory + , http://dbpedia.org/resource/Category:Glossaries_of_mathematics +
http://www.w3.org/ns/prov#wasDerivedFrom http://en.wikipedia.org/wiki/Glossary_of_graph_theory?oldid=1123952461&ns=0 +
http://xmlns.com/foaf/0.1/isPrimaryTopicOf http://en.wikipedia.org/wiki/Glossary_of_graph_theory +
owl:sameAs http://pt.dbpedia.org/resource/Lista_de_termos_t%C3%A9cnicos_relacionados_%C3%A0_teoria_dos_grafos + , http://sl.dbpedia.org/resource/Slovar_izrazov_teorije_grafov + , http://hu.dbpedia.org/resource/Gr%C3%A1felm%C3%A9leti_fogalomt%C3%A1r + , http://fr.dbpedia.org/resource/Lexique_de_la_th%C3%A9orie_des_graphes + , http://bar.dbpedia.org/resource/Glossar_vo_da_Graphntheorie + , https://global.dbpedia.org/id/dZ5g + , http://th.dbpedia.org/resource/%E0%B8%AD%E0%B8%A0%E0%B8%B4%E0%B8%98%E0%B8%B2%E0%B8%99%E0%B8%A8%E0%B8%B1%E0%B8%9E%E0%B8%97%E0%B9%8C%E0%B8%97%E0%B8%A4%E0%B8%A9%E0%B8%8E%E0%B8%B5%E0%B8%81%E0%B8%A3%E0%B8%B2%E0%B8%9F + , http://ko.dbpedia.org/resource/%EA%B7%B8%EB%9E%98%ED%94%84_%EC%9D%B4%EB%A1%A0_%EC%9A%A9%EC%96%B4 + , http://www.wikidata.org/entity/Q166507 + , http://it.dbpedia.org/resource/Glossario_di_teoria_dei_grafi + , http://eo.dbpedia.org/resource/Glosaro_de_grafeteorio + , http://vi.dbpedia.org/resource/Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B + , http://uk.dbpedia.org/resource/%D0%A1%D0%BB%D0%BE%D0%B2%D0%BD%D0%B8%D0%BA_%D1%82%D0%B5%D1%80%D0%BC%D1%96%D0%BD%D1%96%D0%B2_%D1%82%D0%B5%D0%BE%D1%80%D1%96%D1%97_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%B2 + , http://bn.dbpedia.org/resource/%E0%A6%97%E0%A7%8D%E0%A6%B0%E0%A6%BE%E0%A6%AB_%E0%A6%A5%E0%A6%BF%E0%A6%93%E0%A6%B0%E0%A6%BF_%E0%A6%B6%E0%A6%AC%E0%A7%8D%E0%A6%A6%E0%A6%95%E0%A7%8B%E0%A6%B7 + , http://ru.dbpedia.org/resource/%D0%93%D0%BB%D0%BE%D1%81%D1%81%D0%B0%D1%80%D0%B8%D0%B9_%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D0%B8_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2 + , http://ca.dbpedia.org/resource/Glossari_de_teoria_de_grafs + , http://zh.dbpedia.org/resource/%E5%9B%BE%E8%AE%BA%E6%9C%AF%E8%AF%AD + , http://dbpedia.org/resource/Glossary_of_graph_theory + , http://ro.dbpedia.org/resource/Glosar_de_teoria_grafurilor +
rdf:type http://dbpedia.org/class/yago/WikicatGlossariesOfMathematics + , http://dbpedia.org/class/yago/Wordbook106418693 + , http://dbpedia.org/class/yago/Artifact100021939 + , http://dbpedia.org/class/yago/PhysicalEntity100001930 + , http://dbpedia.org/class/yago/WikicatGlossaries + , http://dbpedia.org/class/yago/Book106410904 + , http://dbpedia.org/class/yago/Whole100003553 + , http://dbpedia.org/class/yago/Object100002684 + , http://dbpedia.org/class/yago/ReferenceBook106417598 + , http://dbpedia.org/class/yago/Creation103129123 + , http://dbpedia.org/class/yago/Glossary106420781 + , http://dbpedia.org/class/yago/Work104599396 + , http://dbpedia.org/class/yago/Product104007894 + , http://dbpedia.org/class/yago/Publication106589574 +
rdfs:comment Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). , Тут зібрані визначення термінів із теорії графів. Курсивом позначені посилання на терміни в цьому словнику (на цій сторінці). , 图论中有许多专有名词，此处总结了一些名词的一般意义和用法。 , Grafeteorio estas kreska areo en matematik … Grafeteorio estas kreska areo en matematika esplorado, kaj havas grandan fakan vortoprovizon. Kelkaj aŭtoroj uzas la saman vorton kun malsamaj signifoj. Aliaj aŭtoroj uzas malsamajn vortojn celante la saman aferon. Ĉi tiu paĝo provizas la superrigardon pri nuntempa terminaro de grafeteorio kaj provas teni sin laŭeble ĝisdatigita kun la aktuala lingvouzo.eble ĝisdatigita kun la aktuala lingvouzo. , Un grafo G è una coppia (V, E) dove V è un … Un grafo G è una coppia (V, E) dove V è un insieme e E ⊆ V × V è un sottoinsieme del prodotto cartesiano di V per se stesso. Gli elementi di V sono detti nodi e quelli di E sono detti archi. I nodi sono spesso chiamati anche "vertici". Gli archi sono detti anche "lati" o "spigoli". Si distinguono due tipi di grafi: * i grafi non orientati, dove la relazione E è simmetrica, quindi (a,b) ∈ E → (b,a) ∈ E. In questo tipo di grafo, gli archi sono sovente denominati spigoli e i nodi vertici. * i grafi orientati, dove la relazione E non è simmetrica ed esiste una relazione d'ordine tra i nodi. esiste una relazione d'ordine tra i nodi. , Este glossário contém alguns termos técnicos relacionados com teoria dos grafos. , A continuació es detallen els principals c … A continuació es detallen els principals conceptes de la teoria de grafs. Per a les definicions formals o més detallades, podeu adreçar-vos a l'article principal corresponent o bé a l'article Termes de teoria de grafs. Tots els exemples estan basats en la imatge de la dreta.les estan basats en la imatge de la dreta. , 그래프 이론에서 사용하는 많은 용어들에 대해서 정리한다. 그래프 이론은 오랫동안 연구되어 왔고 지금도 활발하게 연구되고 있기 때문에 그래프 이론에서 사용하는 모든 용어를 일목요연하게 완벽히 정리하기는 사실상 불가능하다. 여기에 정리한 내용은 그래프 이론과 관련한 기본적인 내용만을 포함한 것이며, 자세한 내용은 관련 교과서를 참고해야 한다. , This is a glossary of graph theory. Graph theory is the study of graphs, systems of nodes or vertices connected in pairs by lines or .
rdfs:label Словник термінів теорії графів , 图论术语 , Lista de termos técnicos relacionados à teoria dos grafos , Lexique de la théorie des graphes , Glossary of graph theory , Glosaro de grafeteorio , 그래프 이론 용어 , Glossario di teoria dei grafi , Glossari de teoria de grafs , Глоссарий теории графов
rdfs:seeAlso http://dbpedia.org/resource/Gallery_of_named_graphs +
hide properties that link here 
http://dbpedia.org/resource/Edge_%28graph_theory%29 + , http://dbpedia.org/resource/Maximum_degree + , http://dbpedia.org/resource/Glossary_of_graph_theory_terms + , http://dbpedia.org/resource/Weighted_graph + , http://dbpedia.org/resource/Face_%28graph_theory%29 + , http://dbpedia.org/resource/Predecessor_%28graph_theory%29 + , http://dbpedia.org/resource/Predecessor_node + , http://dbpedia.org/resource/Predecessor_vertex + , http://dbpedia.org/resource/Non-adjacent + , http://dbpedia.org/resource/Nonadjacent + , http://dbpedia.org/resource/Block_%28graph_theory%29 + , http://dbpedia.org/resource/List_of_graph_theory_terms + , http://dbpedia.org/resource/Peripheral_vertex + , http://dbpedia.org/resource/Unweighted_graph + , http://dbpedia.org/resource/Adjacent_%28graph_theory%29 + , http://dbpedia.org/resource/Interval_%28graph_theory%29 + , http://dbpedia.org/resource/Graph_spanner + , http://dbpedia.org/resource/Graph_theory_glossary + , http://dbpedia.org/resource/Graph_theory_jargon + , http://dbpedia.org/resource/Graph_theory_slang + , http://dbpedia.org/resource/Graph_theory_terminology + , http://dbpedia.org/resource/Graph_theory_terms + , http://dbpedia.org/resource/Subgraph_%28graph_theory%29 + , http://dbpedia.org/resource/Successor_%28graph_theory%29 + , http://dbpedia.org/resource/Successor_node + , http://dbpedia.org/resource/Successor_vertex + , http://dbpedia.org/resource/Trail_%28graph_theory%29 + , http://dbpedia.org/resource/Weight_%28graph_theory%29 + , http://dbpedia.org/resource/Weights_%28graph_theory%29 + , http://dbpedia.org/resource/Adjacency_%28graph_theory%29 + , http://dbpedia.org/resource/Edge_%28graph%29 + , http://dbpedia.org/resource/Edge_cut + , http://dbpedia.org/resource/Direct_neighbor + , http://dbpedia.org/resource/Spanner_%28graph_theory%29 + , http://dbpedia.org/resource/DAG_height + , http://dbpedia.org/resource/DAG_width + , http://dbpedia.org/resource/Graph_trail + , http://dbpedia.org/resource/Infinite_graph + , http://dbpedia.org/resource/Knot_%28graph_theory%29 + , http://dbpedia.org/resource/Separating_vertex + , http://dbpedia.org/resource/Odd_degree + , http://dbpedia.org/resource/Disconnecting_set + , http://dbpedia.org/resource/Hyperedge + , http://dbpedia.org/resource/Hyperedges + , http://dbpedia.org/resource/Supergraph_%28graph_theory%29 + , http://dbpedia.org/resource/Spanning_subgraph + , http://dbpedia.org/resource/Strongly_perfect_graph + , http://dbpedia.org/resource/Theta0_Graph + , http://dbpedia.org/resource/Theta0_graph + http://dbpedia.org/ontology/wikiPageRedirects
http://dbpedia.org/resource/Tree_%28graph_theory%29 + , http://dbpedia.org/resource/Path_%28graph_theory%29 + , http://dbpedia.org/resource/Edge_%28graph_theory%29 + , http://dbpedia.org/resource/Vertex_%28graph_theory%29 + , http://dbpedia.org/resource/Graph_theory + , http://dbpedia.org/resource/Ontotext_GraphDB + , http://dbpedia.org/resource/Tree-depth + , http://dbpedia.org/resource/Lists_of_mathematics_topics + , http://dbpedia.org/resource/Open_energy_system_models + , http://dbpedia.org/resource/Sones_GraphDB + , http://dbpedia.org/resource/Structure_%28mathematical_logic%29 + , http://dbpedia.org/resource/Automata-based_programming_%28Shalyto%27s_approach%29 + , http://dbpedia.org/resource/Planarity_testing + , http://dbpedia.org/resource/Hirsch_conjecture + , http://dbpedia.org/resource/Hierarchy + , http://dbpedia.org/resource/Polyhedron + , http://dbpedia.org/resource/Handshaking_lemma + , http://dbpedia.org/resource/Search_algorithm + , http://dbpedia.org/resource/Seven_Bridges_of_K%C3%B6nigsberg + , http://dbpedia.org/resource/Pathfinding + , http://dbpedia.org/resource/Simplified_molecular-input_line-entry_system + , http://dbpedia.org/resource/Topology_%28electrical_circuits%29 + , http://dbpedia.org/resource/Reachability + , http://dbpedia.org/resource/Combinatorics_on_words + , http://dbpedia.org/resource/Substructure_%28mathematics%29 + , http://dbpedia.org/resource/Weighted_automaton + , http://dbpedia.org/resource/Network_medicine + , http://dbpedia.org/resource/Bicircular_matroid + , http://dbpedia.org/resource/Biased_graph + , http://dbpedia.org/resource/Path_graph + , http://dbpedia.org/resource/Dowling_geometry + , http://dbpedia.org/resource/Petersen_graph + , http://dbpedia.org/resource/Frucht_graph + , http://dbpedia.org/resource/Dissociation_number + , http://dbpedia.org/resource/Gabriel_graph + , http://dbpedia.org/resource/List_coloring + , http://dbpedia.org/resource/List_edge-coloring + , http://dbpedia.org/resource/Goldner%E2%80%93Harary_graph + , http://dbpedia.org/resource/Bitangent + , http://dbpedia.org/resource/Herschel_graph + , http://dbpedia.org/resource/Distance_%28graph_theory%29 + , http://dbpedia.org/resource/Polytree + , http://dbpedia.org/resource/Network_science + , http://dbpedia.org/resource/M%C3%B6bius%E2%80%93Kantor_graph + , http://dbpedia.org/resource/Universal_graph + , http://dbpedia.org/resource/Critical_graph + , http://dbpedia.org/resource/Cactus_graph + , http://dbpedia.org/resource/K-edge-connected_graph + , http://dbpedia.org/resource/K-tree + , http://dbpedia.org/resource/Layered_graph_drawing + , http://dbpedia.org/resource/Partial_cube + , http://dbpedia.org/resource/Factor-critical_graph + , http://dbpedia.org/resource/Overfull_graph + , http://dbpedia.org/resource/Incidence_coloring + , http://dbpedia.org/resource/Maximum_flow_problem + , http://dbpedia.org/resource/Knight%27s_tour + , http://dbpedia.org/resource/Hungarian_algorithm + , http://dbpedia.org/resource/List_of_terms_relating_to_algorithms_and_data_structures + , http://dbpedia.org/resource/Lowest_common_ancestor + , http://dbpedia.org/resource/Flood_fill + , http://dbpedia.org/resource/Bron%E2%80%93Kerbosch_algorithm + , http://dbpedia.org/resource/Minimum_spanning_tree + , http://dbpedia.org/resource/Subgraph_isomorphism_problem + , http://dbpedia.org/resource/Spatiotemporal_Epidemiological_Modeler + , http://dbpedia.org/resource/Energy_system + , http://dbpedia.org/resource/Tree_alignment + , http://dbpedia.org/resource/Laplacian_matrix + , http://dbpedia.org/resource/Directed_graph + , http://dbpedia.org/resource/Kuratowski%27s_theorem + , http://dbpedia.org/resource/Pseudoforest + , http://dbpedia.org/resource/Max-flow_min-cut_theorem + , http://dbpedia.org/resource/OGDL + , http://dbpedia.org/resource/Peripheral_cycle + , http://dbpedia.org/resource/Tutte_theorem + , http://dbpedia.org/resource/Gallai%E2%80%93Hasse%E2%80%93Roy%E2%80%93Vitaver_theorem + , http://dbpedia.org/resource/Baranyai%27s_theorem + , http://dbpedia.org/resource/Graphic_matroid + , http://dbpedia.org/resource/Threshold_graph + , http://dbpedia.org/resource/Ramsey%27s_theorem + , http://dbpedia.org/resource/Relative_neighborhood_graph + , http://dbpedia.org/resource/Multitree + , http://dbpedia.org/resource/Tur%C3%A1n_graph + , http://dbpedia.org/resource/Symmetric_hypergraph_theorem + , http://dbpedia.org/resource/Graph_property + , http://dbpedia.org/resource/1728_%28number%29 + , http://dbpedia.org/resource/NGSI-LD + , http://dbpedia.org/resource/Nowhere-zero_flow + , http://dbpedia.org/resource/Geometric_spanner + , http://dbpedia.org/resource/Graph_homomorphism + , http://dbpedia.org/resource/Component_%28graph_theory%29 + , http://dbpedia.org/resource/Map-coloring_games + , http://dbpedia.org/resource/Cut_%28graph_theory%29 + , http://dbpedia.org/resource/Cyclomatic_complexity + , http://dbpedia.org/resource/De_Bruijn%E2%80%93Erd%C5%91s_theorem_%28graph_theory%29 + , http://dbpedia.org/resource/Babelfy + , http://dbpedia.org/resource/Graph_of_groups + , http://dbpedia.org/resource/Planarization + , http://dbpedia.org/resource/Glossary_of_artificial_intelligence + , http://dbpedia.org/resource/Clique_problem + , http://dbpedia.org/resource/Travelling_salesman_problem + , http://dbpedia.org/resource/Graph_coloring + , http://dbpedia.org/resource/Maximum_cut + , http://dbpedia.org/resource/Vera_T._S%C3%B3s + , http://dbpedia.org/resource/Biological_network + , http://dbpedia.org/resource/Loop-erased_random_walk + , http://dbpedia.org/resource/Supergraph + , http://dbpedia.org/resource/Alan_J._Hoffman + , http://dbpedia.org/resource/Bramble_%28graph_theory%29 + , http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 + , http://dbpedia.org/resource/Tree_decomposition + , http://dbpedia.org/resource/Isoperimetric_dimension + , http://dbpedia.org/resource/List_of_NP-complete_problems + , http://dbpedia.org/resource/Cycle_basis + , http://dbpedia.org/resource/Cycle_space + , http://dbpedia.org/resource/Interactome + , http://dbpedia.org/resource/Vertex_cycle_cover + , http://dbpedia.org/resource/Edge_cycle_cover + , http://dbpedia.org/resource/Beta_skeleton + , http://dbpedia.org/resource/Canadian_traveller_problem + , http://dbpedia.org/resource/Maximum_degree + , http://dbpedia.org/resource/Maze-solving_algorithm + , http://dbpedia.org/resource/Forbidden_graph_characterization + , http://dbpedia.org/resource/Aanderaa%E2%80%93Karp%E2%80%93Rosenberg_conjecture + , http://dbpedia.org/resource/Percolation_theory + , http://dbpedia.org/resource/FKT_algorithm + , http://dbpedia.org/resource/Rook%27s_graph + , http://dbpedia.org/resource/Multigraph + , http://dbpedia.org/resource/Glossary_of_graph_theory_terms + , http://dbpedia.org/resource/Planar_separator_theorem + , http://dbpedia.org/resource/Null_graph + , http://dbpedia.org/resource/Expected_linear_time_MST_algorithm + , http://dbpedia.org/resource/Second_moment_method + , http://dbpedia.org/resource/List_of_graphs + , http://dbpedia.org/resource/Planar_graph + , http://dbpedia.org/resource/TigerGraph + , http://dbpedia.org/resource/Biconnected_component + , http://dbpedia.org/resource/Book_embedding + , http://dbpedia.org/resource/Dense_subgraph + , http://dbpedia.org/resource/Pathwidth + , http://dbpedia.org/resource/Intersection_number_%28graph_theory%29 + , http://dbpedia.org/resource/Resource_Description_Framework + , http://dbpedia.org/resource/Deterministic_finite_automaton + , http://dbpedia.org/resource/Flooding_algorithm + , http://dbpedia.org/resource/Image_segmentation + , http://dbpedia.org/resource/Modulatory_space + , http://dbpedia.org/resource/Bayesian_network + , http://dbpedia.org/resource/Y-%CE%94_transform + , http://dbpedia.org/resource/Bipartite_graph + , http://dbpedia.org/resource/Loop_%28graph_theory%29 + , http://dbpedia.org/resource/Shannon_switching_game + , http://dbpedia.org/resource/Dual_graph + , http://dbpedia.org/resource/NetworkX + , http://dbpedia.org/resource/Transitive_reduction + , http://dbpedia.org/resource/Cocoloring + , http://dbpedia.org/resource/Comparability_graph + , http://dbpedia.org/resource/Graph_factorization + , http://dbpedia.org/resource/Sumner%27s_conjecture + , http://dbpedia.org/resource/Weighted_graph + , http://dbpedia.org/resource/Face_%28graph_theory%29 + , http://dbpedia.org/resource/Acyclic_coloring + , http://dbpedia.org/resource/Bridge_%28graph_theory%29 + , http://dbpedia.org/resource/Reconstruction_conjecture + , http://dbpedia.org/resource/Hadwiger_conjecture_%28graph_theory%29 + , http://dbpedia.org/resource/Modular_decomposition + , http://dbpedia.org/resource/Caterpillar_tree + , http://dbpedia.org/resource/Total_coloring + , http://dbpedia.org/resource/Predecessor_%28graph_theory%29 + , http://dbpedia.org/resource/Predecessor_node + , http://dbpedia.org/resource/Predecessor_vertex + , http://dbpedia.org/resource/Non-adjacent + , http://dbpedia.org/resource/Nonadjacent + , http://dbpedia.org/resource/Block_%28graph_theory%29 + , http://dbpedia.org/resource/List_of_graph_theory_terms + , http://dbpedia.org/resource/Peripheral_vertex + , http://dbpedia.org/resource/Unweighted_graph + , http://dbpedia.org/resource/Defective_coloring + , http://dbpedia.org/resource/Adjacent_%28graph_theory%29 + , http://dbpedia.org/resource/Interval_%28graph_theory%29 + , http://dbpedia.org/resource/Graph_removal_lemma + , http://dbpedia.org/resource/Graph_spanner + , http://dbpedia.org/resource/Graph_theory_glossary + , http://dbpedia.org/resource/Graph_theory_jargon + , http://dbpedia.org/resource/Graph_theory_slang + , http://dbpedia.org/resource/Graph_theory_terminology + , http://dbpedia.org/resource/Graph_theory_terms + , http://dbpedia.org/resource/Boundary_%28graph_theory%29 + , http://dbpedia.org/resource/Thickness_%28graph_theory%29 + , http://dbpedia.org/resource/Equitable_coloring + , http://dbpedia.org/resource/Subgraph_%28graph_theory%29 + , http://dbpedia.org/resource/Successor_%28graph_theory%29 + , http://dbpedia.org/resource/Successor_node + , http://dbpedia.org/resource/Successor_vertex + , http://dbpedia.org/resource/Subgraph + , http://dbpedia.org/resource/Maximum_common_edge_subgraph + , http://dbpedia.org/resource/Trail_%28graph_theory%29 + , http://dbpedia.org/resource/Weight_%28graph_theory%29 + , http://dbpedia.org/resource/Weights_%28graph_theory%29 + , http://dbpedia.org/resource/Gadget_%28computer_science%29 + , http://dbpedia.org/resource/Adjacency_%28graph_theory%29 + , http://dbpedia.org/resource/Edge_%28graph%29 + , http://dbpedia.org/resource/Edge_cut + , http://dbpedia.org/resource/Flip_graph + , http://dbpedia.org/resource/Forbidden_subgraph_problem + , http://dbpedia.org/resource/Fractional_coloring + , http://dbpedia.org/resource/Graph_amalgamation + , http://dbpedia.org/resource/Graph_state + , http://dbpedia.org/resource/Hanoi_graph + , http://dbpedia.org/resource/Harmonious_coloring + , http://dbpedia.org/resource/Uniquely_colorable_graph + , http://dbpedia.org/resource/Biclique-free_graph + , http://dbpedia.org/resource/Efficiency_%28network_science%29 + , http://dbpedia.org/resource/Homeomorphism_%28graph_theory%29 + , http://dbpedia.org/resource/Direct_neighbor + , http://dbpedia.org/resource/Spanner_%28graph_theory%29 + , http://dbpedia.org/resource/DAG_height + , http://dbpedia.org/resource/DAG_width + , http://dbpedia.org/resource/Graph_trail + , http://dbpedia.org/resource/Infinite_graph + , http://dbpedia.org/resource/Knot_%28graph_theory%29 + , http://dbpedia.org/resource/Separating_vertex + , http://dbpedia.org/resource/Nested_dissection + , http://dbpedia.org/resource/Subhamiltonian_graph + , http://dbpedia.org/resource/Strong_coloring + , http://dbpedia.org/resource/Rooted_product_of_graphs + , http://dbpedia.org/resource/Yen%27s_algorithm + , http://dbpedia.org/resource/Odd_degree + , http://dbpedia.org/resource/Disconnecting_set + , http://dbpedia.org/resource/Hyperedge + , http://dbpedia.org/resource/Hyperedges + , http://dbpedia.org/resource/Supergraph_%28graph_theory%29 + , http://dbpedia.org/resource/Spanning_subgraph + , http://dbpedia.org/resource/Strongly_perfect_graph + , http://dbpedia.org/resource/Theta0_Graph + , http://dbpedia.org/resource/Theta0_graph + http://dbpedia.org/ontology/wikiPageWikiLink
http://en.wikipedia.org/wiki/Glossary_of_graph_theory + http://xmlns.com/foaf/0.1/primaryTopic
http://dbpedia.org/resource/Glossary_of_graph_theory + owl:sameAs
http://dbpedia.org/resource/Hierarchy + , http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 + , http://dbpedia.org/resource/Bayesian_network + rdfs:seeAlso
 

 

Enter the name of the page to start semantic browsing from.
Retrieved from "http://b-kaempgen.de/index.php/Special:BrowseSW/http:-2F-2Fdbpedia.org-2Fresource-2FGlossary_of_graph_theory"