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:Signed_graph dbr:Tree_(graph_theory) dbr:Simple_graph dbr:NP-completeness dbc:Graph_theory dbr:Graph_isomorphism dbr:Matching_(graph_theory) dbr:Multigraph dbr:Biregular_graph dbr:Erdős–Gallai_theorem dbr:Eulerian_path dbr:Handshaking_lemma dbr:Isolated_vertex dbr:Vertex_(graph_theory) dbr:Graph_enumeration dbr:Graph_theory dbr:Bipartite_graph dbr:Data_structure dbr:Chromatic_number dbr:Hypergraph dbr:Degree_distribution dbr:Incidence_(graph) dbr:Complete_graph dbr:Brooks'_theorem dbr:Loop_(graph_theory) dbr:Indegree dbr:Outdegree dbr:Time_complexity dbr:Vizing's_theorem dbr:Degeneracy_(graph_theory) dbr:Edge_(graph_theory) dbr:Graph_(discrete_mathematics) dbr:Regular_graph dbr:Chromatic_index dbr:Journal_of_Graph_Theory dbr:Graph_realization_problem dbr:Havel–Hakimi_algorithm dbr:Tree_(data_structure) dbr:Graph_invariant dbr:File:Conjugate-dessins.svg dbr:File:Depth-first-tree.png dbr:File:UndirectedDegrees_(Loop).svg dbr:Functional_graph dbr:Digraph_(mathematics) dbr:Directed_pseudoforest dbr:Dominating_vertex
dbp:wikiPageUsesTemplate	dbt:Main dbt:Reflist dbt:Cite_journal dbt:Sfnp dbt:Short_description
dct:subject	dbc:Graph_theory
rdfs:label	Degree (graph theory) (en) درجة (نظرية المخططات) (ar) Grau (teoria de grafs) (ca) Stupeň vrcholu (cs) 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) Степень вершины (теория графов) (ru) Grad (grafteori) (sv) 度 (图论) (zh)
owl:sameAs	yago-res:Degree (graph theory) freebase:Degree (graph theory) wikidata:Degree (graph theory) dbpedia-nl:Degree (graph theory) dbpedia-de:Degree (graph theory) dbpedia-fr:Degree (graph theory) dbpedia-zh:Degree (graph theory) dbpedia-ja:Degree (graph theory) dbpedia-pt:Degree (graph theory) dbpedia-he:Degree (graph theory) dbpedia-ro:Degree (graph theory) dbpedia-da:Degree (graph theory) dbpedia-es:Degree (graph theory) dbpedia-hu:Degree (graph theory) dbpedia-ru:Degree (graph theory) dbpedia-sv:Degree (graph theory) dbpedia-vi:Degree (graph theory) dbpedia-pl: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) dbr: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:Even_degree dbr:Degree_of_a_graph dbr:Degree_of_a_vertex 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:Barabási–Albert_model dbr:Graph_drawing dbr:Kneser_graph dbr:Baranyai's_theorem dbr:Bethe_lattice dbr:Model_checking dbr:Distributed_hash_table dbr:Cuthill–McKee_algorithm dbr:Planar_separator_theorem dbr:Salil_Vadhan dbr:Eugene_M._Luks dbr:Intersection_number_(graph_theory) dbr:Task_allocation_and_partitioning_in_social_insects dbr:Topology_of_the_World_Wide_Web dbr:Hamiltonian_path dbr:Tree_(graph_theory) dbr:Hall's_marriage_theorem dbr:Glossary_of_graph_theory dbr:Strongly_regular_graph dbr:Doo–Sabin_subdivision_surface dbr:Road_coloring_theorem dbr:Optical_cross-connect dbr:Anton_Kotzig dbr:Adjacency_matrix dbr:Unit_distance_graph dbr:Hamiltonian_path_problem dbr:Edge_coloring dbr:Scale-free_network dbr:Biconnected_component dbr:Dual_graph dbr:Network_science dbr:Knight's_tour dbr:Seven_Bridges_of_Königsberg dbr:Valence dbr:Christofides_algorithm dbr:Neighbourhood_(graph_theory) dbr:Shannon_multigraph dbr:Kőnig's_lemma dbr:Clique_cover dbr:Reeb_graph dbr:Social_network dbr:Euclidean_minimum_spanning_tree dbr:Fáry's_theorem dbr:Frequency_partition_of_a_graph dbr:Claw-free_graph dbr:Halin's_grid_theorem dbr:Pathwidth dbr:Lindström–Gessel–Viennot_lemma dbr:DEG dbr:Chinese_postman_problem dbr:Kőnig's_theorem_(graph_theory) dbr:Strahler_number dbr:Biregular_graph dbr:End_(topology) dbr:Erdős–Gallai_theorem dbr:Matroid_partitioning dbr:Connectivity_(graph_theory) dbr:Feedback_vertex_set dbr:Matchstick_graph dbr:Steiner_tree_problem dbr:Cycle_space dbr:Cycle_graph dbr:Eulerian_path dbr:Handshaking_lemma dbr:Depth-first_search dbr:Interactome dbr:Small-world_network dbr:Double_counting_(proof_technique) dbr:Vertex_(graph_theory) dbr:Erdős–Gyárfás_conjecture dbr:Greedy_coloring dbr:Greek_letters_used_in_mathematics,_science,_and_engineering dbr:Prosopographical_network dbr:2-factor_theorem dbr:Graph_theory dbr:Word-sense_disambiguation dbr:Wireless_ad_hoc_network dbr:Bipartite_graph dbr:Fullerene dbr:Graph_coloring dbr:Fulkerson_Prize dbr:Degree_distribution dbr:Pósa's_theorem dbr:Dessin_d'enfant dbr:Degree_matrix dbr:Abelian_sandpile_model dbr:Kleetope dbr:Exact_coloring dbr:Adjacency_list dbr:Johann_F._C._Hessel dbr:Hierarchy dbr:Pigeonhole_principle dbr:Barycentric_subdivision dbr:Complete_graph dbr:Graph_minor dbr:Cubic_graph dbr:Subdivision_surface dbr:Modularity_(networks) dbr:K-edge-connected_graph dbr:Distance-regular_graph dbr:Median_graph dbr:Moore_graph dbr:Outerplanar_graph dbr:Shrikhande_graph dbr:Domatic_number dbr:Polyhedral_group dbr:Spatial_network dbr:Trace_diagram dbr:Unavoidable_pattern dbr:Unique_sink_orientation dbr:Erdős–Rényi_model dbr:Parity_of_zero dbr:Configuration_space_(mathematics) dbr:Ore's_theorem dbr:57_(number) dbr:Graph_isomorphism_problem dbr:Boxicity dbr:Bramble_(graph_theory) dbr:Apex_graph dbr:Apollonian_network dbr:Arboricity dbr:Discharging_method_(discrete_mathematics) dbr:Dissociation_number dbr:Straight_skeleton dbr:Table_of_the_largest_known_graphs_of_a_given_diameter_and_maximal_degree dbr:Brooks'_theorem dbr:Loop_(graph_theory) dbr:Line_graph dbr:Path_graph dbr:Ramsey's_theorem dbr:Expander_graph dbr:Laplacian_matrix dbr:Vizing's_theorem dbr:Distance_(graph_theory) dbr:Tier_2_network dbr:Treewidth dbr:Watts–Strogatz_model dbr:Mountain_climbing_problem dbr:Rumor_spread_in_social_network dbr:Oriented_coloring dbr:Zarankiewicz_problem dbr:Zig-zag_product dbr:V._J._Havel dbr:Degree dbr:Degree_sequence dbr:Friendship_paradox dbr:Cayley_graph dbr:Degeneracy_(graph_theory) dbr:Degree-constrained_spanning_tree dbr:Degree_diameter_problem dbr:NetworkX dbr:Network_controllability dbr:Blow-up_lemma dbr:Level_3_Communications dbr:Homeomorphism_(graph_theory) dbr:Regular_graph dbr:Bron–Kerbosch_algorithm dbr:Critical_graph dbr:Union-closed_sets_conjecture dbr:Algebraic_connectivity dbr:Biological_network dbr:Periodic_graph_(geometry) dbr:Slope_number dbr:Triadic_closure dbr:1-planar_graph dbr:Edge-transitive_graph dbr:Gadget_(computer_science) dbr:Karger's_algorithm dbr:Shortest-path_tree dbr:Ear_decomposition dbr:Synchronizing_word dbr:Dimension_(graph_theory) dbr:Archimedean_graph dbr:Entropy_compression dbr:Sims_conjecture dbr:Topological_polymers dbr:Star_(graph_theory) dbr:Assortative_mixing dbr:Connected_dominating_set dbr:Thrackle dbr:Book_embedding dbr:Cycle_basis dbr:Suffix_automaton dbr:Bregman–Minc_inequality dbr:Graph_edit_distance dbr:Incidence_coloring dbr:Incompressibility_method dbr:Logic_of_graphs dbr:Map_graph dbr:Parametric_search dbr:Simultaneous_embedding dbr:Linear_arboricity dbr:Linear_forest dbr:Multidimensional_network dbr:Cop_number dbr:Goldberg–Coxeter_construction dbr:Half_graph dbr:Hamiltonian_decomposition dbr:Generalized_Petersen_graph dbr:Generalized_distributive_law dbr:Geometric_spanner dbr:Miller_columns dbr:Planarization dbr:Subhamiltonian_graph dbr:Bucket_queue dbr:Perfect_matching_in_high-degree_hypergraphs dbr:Hierarchical_network_model dbr:Kempe_chain dbr:Quartic_graph dbr:R._Leonard_Brooks dbr:Edge_tessellation dbr:Evolution_of_a_random_network dbr:Incomplete_information_network_game dbr:Lancichinetti–Fortunato–Radicchi_benchmark dbr:Network_homophily dbr:Calculus_on_finite_weighted_graphs dbr:Rainbow-independent_set dbr:S._L._Hakimi dbr:Unrooted_binary_tree dbr:Strong_perfect_graph_theorem dbr:Gordan's_lemma dbr:Krackhardt_kite_graph dbr:Replacement_product dbr:Configuration_model dbr:Geodesic_polyhedron dbr:Starlike_tree dbr:Greedy_geometric_spanner dbr:Hanoi_graph dbr:Second_neighborhood_problem dbr:Locally_linear_graph dbr:McKay–Miller–Širáň_graph dbr:Bipartite_realization_problem dbr:Digraph_realization_problem dbr:Graph_coloring_game dbr:Havel–Hakimi_algorithm dbr:Behavioural_synchrony dbr:Geodetic_graph dbr:Weak_coloring dbr:Well-covered_graph dbr:Chip-firing_game dbr:Cognitive_social_structures dbr:Bilinski_dodecahedron dbr:Hub_(network_science) dbr:Universal_vertex dbr:Elementary_Number_Theory,_Group_Theory_and_Ramanujan_Graphs dbr:Chemical_graph_generator dbr:Misra_&_Gries_edge_coloring_algorithm dbr:Gale–Ryser_theorem dbr:Twin-width dbr:Markov_odometer dbr:Maximum-entropy_random_graph_model dbr:Soft_configuration_model dbr:Katherine_Heinrich dbr:Ortrud_Oellermann dbr:Kotzig's_theorem dbr:Balanced_hypergraph dbr:Five_color_theorem dbr:Highly_irregular_graph dbr:Network_Science_Based_Basketball_Analytics dbr:Matching_preclusion dbr:Rainbow_matching dbr:Subcoloring dbr:Closeness_centrality dbr:Cop-win_graph dbr:Deterministic_rendezvous_problem dbr:Eigenvector_centrality dbr:Alspach's_conjecture dbr:Euler's_Gem dbr:GraphBLAS dbr:Graphic_sequence dbr:Graphical_sequence dbr:Pseudo-deltoidal_icositetrahedron dbr:Even_degree dbr:Degree_of_a_graph dbr:Degree_of_a_vertex 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)