About: Degree (graph theory)

Property	Value
dbo:description	matematikai fogalom a gráfelméletben (hu) concepto en teoría de grafos (es) το πλήθος των ακμών που είναι προσπίπτουσες σε μία κορυφή ενός γράφου (el) solmuun yhteydessä olevien kaarien lukumäärä graafissa (fi) liczba krawędzi grafu zaiwerających dany wierzchołek (pl) முனை-இணைப்பு வரைபடத்தில் கொடுக்கப்பட்ட உச்சியில் ஏற்படும் விளிம்புகளின் எண்ணிக்கை (ta) Eigenschaft eines Knotens in der Graphentheorie (de) počet hran v grafu incidentních s daným vrcholem (cs) 在图论中，一个顶点在图中的度 (degree)为与这个顶点相连接的边的数目 (zh) grafentheorie (nl) nombro de eĝoj konektitaj al iu vertico (eo) teoria grafurilor (ro) théorie des graphes (fr) number of edges incident to a given vertex in a node-link graph (en) número de arestas que inciden nun vértice dado nun grafo (gl) מספר הקשתות המקושרות לצומת (iw)
dbo:thumbnail	wiki-commons:Special:FilePath/UndirectedDegrees_(Loop).svg?width=300
dbo:wikiPageExternalLink	http://www.renyi.hu/~p_erdos/1961-05.pdf http://eudml.org/doc/19050 https://ir.cwi.nl/pub/1579 http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/
dbo:wikiPageWikiLink	dbr:Handshaking_lemma dbr:Vizing's_theorem dbr:Graph_theory dbr:Journal_of_Graph_Theory dbr:Brooks'_theorem dbr:Loop_(graph_theory) dbr:Tree_(graph_theory) dbr:Complete_graph dbr:Graph_(discrete_mathematics) dbr:Bipartite_graph dbr:Degeneracy_(graph_theory) dbr:Data_structure dbr:Regular_graph dbr:Graph_realization_problem dbr:Erdős–Gallai_theorem dbr:Matching_(graph_theory) dbr:NP-completeness dbr:Edge_(graph_theory) dbr:Vertex_(graph_theory) dbr:Multigraph dbr:Graph_enumeration dbr:Eulerian_path dbr:Hypergraph dbr:Degree_distribution dbr:Time_complexity dbr:Signed_graph dbr:Graph_isomorphism dbr:Biregular_graph dbr:Chromatic_number dbc:Graph_theory dbr:Indegree dbr:Outdegree dbr:Simple_graph dbr:Havel–Hakimi_algorithm dbr:Incidence_(graph) dbr:Isolated_vertex dbr:Tree_(data_structure) dbr:Chromatic_index dbr:Digraph_(mathematics) dbr:Functional_graph dbr:Graph_invariant dbr:Directed_pseudoforest dbr:Dominating_vertex dbr:File:Conjugate-dessins.svg dbr:File:Depth-first-tree.png dbr:File:UndirectedDegrees_(Loop).svg
dbp:wikiPageUsesTemplate	dbt:Cite_journal dbt:Main dbt:Reflist dbt:Sfnp dbt:Short_description
dct:subject	dbc:Graph_theory
rdfs:label	Degree (graph theory) (en) Grau (teoria de grafs) (ca) Stupeň vrcholu (cs) درجة (نظرية المخططات) (ar) Grado (grafeteorio) (eo) Grad (Graphentheorie) (de) Grado (teoría de grafos) (es) Degré (théorie des graphes) (fr) 次数 (グラフ理論) (ja) Grau (teoria dos grafos) (pt) Graad (grafentheorie) (nl) Stopień wierzchołka (pl) Степінь вершини (теорія графів) (uk) Grad (grafteori) (sv) Степень вершины (теория графов) (ru) 度 (图论) (zh)
owl:sameAs	freebase:Degree (graph theory) yago-res:Degree (graph theory) wikidata:Degree (graph theory) dbpedia-de:Degree (graph theory) dbpedia-es:Degree (graph theory) dbpedia-nl:Degree (graph theory) dbpedia-pl:Degree (graph theory) dbpedia-fr:Degree (graph theory) dbpedia-da:Degree (graph theory) dbpedia-he:Degree (graph theory) dbpedia-hu:Degree (graph theory) dbpedia-ja:Degree (graph theory) dbpedia-pt:Degree (graph theory) dbpedia-ro:Degree (graph theory) dbpedia-ru:Degree (graph theory) dbpedia-zh:Degree (graph theory) dbpedia-sv:Degree (graph theory) dbpedia-vi:Degree (graph theory) dbpedia-ca:Degree (graph theory) dbpedia-ar:Degree (graph theory) dbpedia-cs:Degree (graph theory) dbpedia-eo:Degree (graph theory) dbpedia-hr:Degree (graph theory) dbpedia-is:Degree (graph theory) dbpedia-sl:Degree (graph theory) dbpedia-sr:Degree (graph theory) dbpedia-ta:Degree (graph theory) dbpedia-th:Degree (graph theory) dbpedia-uk:Degree (graph theory) dbpedia-global:Degree (graph theory)
prov:wasDerivedFrom	wikipedia-en:Degree_(graph_theory)?oldid=1258161942&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Conjugate-dessins.svg wiki-commons:Special:FilePath/Depth-first-tree.png wiki-commons:Special:FilePath/UndirectedDegrees_(Loop).svg
foaf:isPrimaryTopicOf	wikipedia-en:Degree_(graph_theory)
is dbo:wikiPageDisambiguates of	dbr:DEG dbr:Degree
is dbo:wikiPageRedirects of	dbr:Degree_sequence dbr:Graphic_sequence dbr:Graphical_sequence dbr:Degree_of_a_graph dbr:Degree_of_a_vertex dbr:Even_degree dbr:Out_degree dbr:Out_degree_(graph_theory) dbr:In_degree dbr:In_degree_(graph_theory) dbr:Valency_(graph_theory) dbr:Valency_(mathematics) dbr:Vertex_degree
is dbo:wikiPageWikiLink of	dbr:End_(topology) dbr:Adjacency_list dbr:Handshaking_lemma dbr:Kleetope dbr:Parity_of_zero dbr:Reeb_graph dbr:Domatic_number dbr:Thrackle dbr:Algebraic_connectivity dbr:Planar_separator_theorem dbr:S._L._Hakimi dbr:Greedy_geometric_spanner dbr:Hanoi_graph dbr:Second_neighborhood_problem dbr:Edge_tessellation dbr:Vizing's_theorem dbr:Union-closed_sets_conjecture dbr:Configuration_space_(mathematics) dbr:Hall's_marriage_theorem dbr:Dessin_d'enfant dbr:Modularity_(networks) dbr:Pathwidth dbr:Trace_diagram dbr:Triadic_closure dbr:Suffix_automaton dbr:Oriented_coloring dbr:V._J._Havel dbr:Goldberg–Coxeter_construction dbr:Expander_graph dbr:Friendship_paradox dbr:Doo–Sabin_subdivision_surface dbr:Road_coloring_theorem dbr:Mountain_climbing_problem dbr:Clique_cover dbr:Bucket_queue dbr:Graph_edit_distance dbr:Incidence_coloring dbr:Linear_arboricity dbr:Linear_forest dbr:Logic_of_graphs dbr:Map_graph dbr:Parametric_search dbr:Geodesic_polyhedron dbr:Christofides_algorithm dbr:Fulkerson_Prize dbr:Graph_theory dbr:Knight's_tour dbr:Model_checking dbr:Salil_Vadhan dbr:Zarankiewicz_problem dbr:Seven_Bridges_of_Königsberg dbr:Social_network dbr:Fullerene dbr:Distributed_hash_table dbr:Strahler_number dbr:Critical_graph dbr:Claw-free_graph dbr:Miller_columns dbr:Slope_number dbr:Synchronizing_word dbr:Universal_vertex dbr:Locally_linear_graph dbr:Chemical_graph_generator dbr:Geodetic_graph dbr:Twin-width dbr:Greek_letters_used_in_mathematics,_science,_and_engineering dbr:Brooks'_theorem dbr:Graph_coloring dbr:Loop_(graph_theory) dbr:Adjacency_matrix dbr:Barabási–Albert_model dbr:Network_controllability dbr:Network_science dbr:Scale-free_network dbr:Hamiltonian_path dbr:Tree_(graph_theory) dbr:Baranyai's_theorem dbr:Bethe_lattice dbr:Depth-first_search dbr:Graph_minor dbr:Path_graph dbr:Ramsey's_theorem dbr:Tier_2_network dbr:Book_embedding dbr:Boxicity dbr:Bramble_(graph_theory) dbr:Cycle_space dbr:Polyhedral_group dbr:Closeness_centrality dbr:Cop-win_graph dbr:Simultaneous_embedding dbr:Sims_conjecture dbr:Complete_graph dbr:Laplacian_matrix dbr:Bipartite_graph dbr:Ore's_theorem dbr:Graph_drawing dbr:Kneser_graph dbr:Treewidth dbr:Unit_distance_graph dbr:Kempe_chain dbr:Eugene_M._Luks dbr:Glossary_of_graph_theory dbr:Degeneracy_(graph_theory) dbr:Valence dbr:Feedback_vertex_set dbr:Matchstick_graph dbr:Shannon_multigraph dbr:Steiner_tree_problem dbr:Distance-regular_graph dbr:Median_graph dbr:Moore_graph dbr:Outerplanar_graph dbr:Shrikhande_graph dbr:Apex_graph dbr:Apollonian_network dbr:DEG dbr:Exact_coloring dbr:Halin's_grid_theorem dbr:57_(number) dbr:Unrooted_binary_tree dbr:Bilinski_dodecahedron dbr:Krackhardt_kite_graph dbr:Replacement_product dbr:Kotzig's_theorem dbr:GraphBLAS dbr:Balanced_hypergraph dbr:Five_color_theorem dbr:Strong_perfect_graph_theorem dbr:Johann_F._C._Hessel dbr:Zig-zag_product dbr:Regular_graph dbr:Chinese_postman_problem dbr:Kőnig's_theorem_(graph_theory) dbr:Watts–Strogatz_model dbr:Neighbourhood_(graph_theory) dbr:Optical_cross-connect dbr:Ear_decomposition dbr:Generalized_Petersen_graph dbr:Generalized_distributive_law dbr:Ortrud_Oellermann dbr:NetworkX dbr:Matroid_partitioning dbr:Highly_irregular_graph dbr:Bipartite_realization_problem dbr:Digraph_realization_problem dbr:Graph_coloring_game dbr:Rainbow-independent_set dbr:Erdős–Gallai_theorem dbr:Edge_coloring dbr:Kőnig's_lemma dbr:Double_counting_(proof_technique) dbr:Distance_(graph_theory) dbr:Bron–Kerbosch_algorithm dbr:Arboricity dbr:Erdős–Gyárfás_conjecture dbr:Hierarchical_network_model dbr:Spatial_network dbr:Weak_coloring dbr:Well-covered_graph dbr:Bregman–Minc_inequality dbr:Topological_polymers dbr:Biconnected_component dbr:Gordan's_lemma dbr:Erdős–Rényi_model dbr:Word-sense_disambiguation dbr:Hierarchy dbr:Pigeonhole_principle dbr:1-planar_graph dbr:Euclidean_minimum_spanning_tree dbr:Fáry's_theorem dbr:Quartic_graph dbr:R._Leonard_Brooks dbr:Lindström–Gessel–Viennot_lemma dbr:Connected_dominating_set dbr:Intersection_number_(graph_theory) dbr:Rainbow_matching dbr:Subcoloring dbr:Misra_&_Gries_edge_coloring_algorithm dbr:Cop_number dbr:Half_graph dbr:Hamiltonian_decomposition dbr:Chip-firing_game dbr:Anton_Kotzig dbr:Homeomorphism_(graph_theory) dbr:Strongly_regular_graph dbr:Vertex_(graph_theory) dbr:Degree-constrained_spanning_tree dbr:Degree_diameter_problem dbr:Greedy_coloring dbr:Degree_sequence dbr:Cycle_basis dbr:Multidimensional_network dbr:Cycle_graph dbr:Eulerian_path dbr:Abelian_sandpile_model dbr:Level_3_Communications dbr:Cayley_graph dbr:Interactome dbr:Small-world_network dbr:Degree_distribution dbr:Hamiltonian_path_problem dbr:Degree_matrix dbr:Degree dbr:Barycentric_subdivision dbr:Wireless_ad_hoc_network dbr:Edge-transitive_graph dbr:Incompressibility_method dbr:Dimension_(graph_theory) dbr:Hub_(network_science) dbr:Pósa's_theorem dbr:Connectivity_(graph_theory) dbr:Geometric_spanner dbr:K-edge-connected_graph dbr:Dual_graph dbr:Star_(graph_theory) dbr:Subdivision_surface dbr:Biological_network dbr:Karger's_algorithm dbr:Shortest-path_tree dbr:Graph_isomorphism_problem dbr:Frequency_partition_of_a_graph dbr:Gadget_(computer_science) dbr:Straight_skeleton dbr:Archimedean_graph dbr:Configuration_model dbr:Markov_odometer dbr:Biregular_graph dbr:Cuthill–McKee_algorithm dbr:Cubic_graph dbr:Line_graph dbr:Discharging_method_(discrete_mathematics) dbr:Dissociation_number dbr:Table_of_the_largest_known_graphs_of_a_given_diameter_and_maximal_degree dbr:Unavoidable_pattern dbr:Deterministic_rendezvous_problem dbr:Eigenvector_centrality dbr:Starlike_tree dbr:Blow-up_lemma dbr:Periodic_graph_(geometry) dbr:Rumor_spread_in_social_network dbr:Matching_preclusion dbr:Task_allocation_and_partitioning_in_social_insects dbr:Topology_of_the_World_Wide_Web dbr:Evolution_of_a_random_network dbr:Incomplete_information_network_game dbr:Lancichinetti–Fortunato–Radicchi_benchmark dbr:Network_homophily dbr:Entropy_compression dbr:Assortative_mixing dbr:Alspach's_conjecture dbr:Katherine_Heinrich dbr:Unique_sink_orientation dbr:2-factor_theorem dbr:Gale–Ryser_theorem dbr:Network_Science_Based_Basketball_Analytics dbr:Havel–Hakimi_algorithm dbr:Planarization dbr:Subhamiltonian_graph dbr:Cognitive_social_structures dbr:Calculus_on_finite_weighted_graphs dbr:Perfect_matching_in_high-degree_hypergraphs dbr:Behavioural_synchrony dbr:Maximum-entropy_random_graph_model dbr:Soft_configuration_model dbr:Elementary_Number_Theory,_Group_Theory_and_Ramanujan_Graphs dbr:Prosopographical_network dbr:Euler's_Gem dbr:McKay–Miller–Širáň_graph dbr:Pseudo-deltoidal_icositetrahedron dbr:Graphic_sequence dbr:Graphical_sequence dbr:Degree_of_a_graph dbr:Degree_of_a_vertex dbr:Even_degree dbr:Out_degree dbr:Out_degree_(graph_theory) dbr:In_degree dbr:In_degree_(graph_theory) dbr:Valency_(graph_theory) dbr:Valency_(mathematics) dbr:Vertex_degree
is foaf:primaryTopic of	wikipedia-en:Degree_(graph_theory)