Degree (graph theory) (original) (raw)
في نظرية المخططات، درجة رأس من رؤوس مخطط ما هو عدد الحواف الواصلة إلى ذلك الرأس.
.svg?width=300)
| Property | Value |
|---|---|
| dbo:abstract | في نظرية المخططات، درجة رأس من رؤوس مخطط ما هو عدد الحواف الواصلة إلى ذلك الرأس. (ar) En teoria de grafs, el grau o valència d'un vèrtex és el nombre d'arestes que hi incideixen, amb els bucles comptats dues vegades. El grau d'un vèrtex v es denota grau(v), g(v) o gr(v) (tot i que també es fa servir δ(v), i de l'anglès d(v) i deg(v)). El grau màxim d'un graf G, denotat com Δ(G), i el grau mínim d'un graf G, denotat com δ(G), són respectivament els graus màxim i mínim dels seus vèrtexs. Al graf de la dreta, el grau màxim és 3 i el grau mínim és 0. En un graf regular tots els graus són iguals, i per tant es pot parlar del grau del graf. (ca) V teorii grafů se pojmem stupeň vrcholu (někdy též valence vrcholu) označuje počet hran, které do daného vrcholu zasahují. Stupeň vrcholu u se značí deg(u). Přesnější definice závisí na tom, zda je graf orientovaný nebo neorientovaný. (cs) Grad (auch Knotengrad oder Valenz) ist ein grundlegender Begriff der Graphentheorie, eines Teilgebiets der Mathematik. Der Grad eines Knotens ist die Anzahl von Kanten, die an ihn angrenzen. (de) En grafeteorio la grado de vertico de grafeo estas la nombro de eĝoj ligitaj per la vertico; buklo kalkuliĝu dufoje. La gradon de vertico oni signas per aŭ . La maksimuma grado de grafeo G, signiĝas per Δ(G), kaj la minimuma grafeo δ(G). En la dekstra grafeo, la maksimuma grado estas 5, dum la minimuma grado estas 0. En regula grafeo, ĉiu vertico havas la saman gradon kaj do oni povas priskribi la gradon de la grafeo. (eo) In graph theory, the degree (or valency) of a vertex of a graph is the number of edges that are incident to the vertex; in a multigraph, a loop contributes 2 to a vertex's degree, for the two ends of the edge. The degree of a vertex is denoted or . The maximum degree of a graph , denoted by , and the minimum degree of a graph, denoted by , are the maximum and minimum of its vertices' degrees. In the multigraph shown on the right, the maximum degree is 5 and the minimum degree is 0. In a regular graph, every vertex has the same degree, and so we can speak of the degree of the graph. A complete graph (denoted , where is the number of vertices in the graph) is a special kind of regular graph where all vertices have the maximum possible degree, . In a signed graph, the number of positive edges connected to the vertex is called positive deg and the number of connected negative edges is entitled negative deg. (en) En Teoría de grafos, el grado o valencia de un vértice es el número de aristas incidentes al vértice. El grado de un vértice x es denotado por grado(x), g(x) o gr(x) (aunque también se usa δ(x), y del inglés d(x) y deg(x)). El grado máximo de un grafo G es denotado por Δ(G) y el grado mínimo de un grafo G es denotado por δ(G). Un vértice con grado 0 es un vértice aislado. Un grafo formado exclusivamente por vértices aislados es un grafo vacío. Un grafo donde todos los vértices tienen el mismo grado es un grafo regular, y un grafo no dirigido de n vértices en que todos los vértices tiene grado n-1 es un grafo completo. (es) En mathématiques, et plus particulièrement en théorie des graphes, le degré (ou valence) d'un sommet d'un graphe est le nombre de liens (arêtes ou arcs) reliant ce sommet, avec les boucles comptées deux fois. Le degré d'un sommet est noté . (fr) De graad of valentie van een knoop in een graaf is het aantal buren van die knoop. Grafen zijn het onderwerp van studie van de grafentheorie. De graad is in een niet-gerichte graaf dus het aantal bogen dat in de knoop samenkomt. Er wordt voor een gerichte graaf onderscheid gemaakt tussen de inkomende en de uitgaande graad, het aantal bogen dat in een knoop samenkomt en het aantal bogen dat vertrekt. Een knoop met graad 0 is een geïsoleerde knoop. Een graaf waarin alle knopen dezelfde graad hebben is een reguliere graaf. Als die graad gelijk aan k is noemen we het een k-reguliere graaf. Een 3-reguliere graaf noemt men ook wel een kubieke graaf. (nl) グラフ理論における次数（じすう、英: degree, valency）は、グラフの頂点に接合する辺の数を意味し、ループであれば2回カウントされる。頂点 の次数を と表記する。グラフ G の最大次数を Δ(G) と表記し、その中の頂点群の最大次数を意味する。また、グラフの最小次数は δ(G) と表記し、その中の頂点群の最小次数を意味する。右のグラフでは、最大次数は3、最小次数は0である。正則グラフでは全頂点の次数が等しく、その次数をグラフの次数と呼ぶこともある。 有向グラフでは、頂点に入ってくる辺数を入次数 (indegree)、頂点から出て行く辺数を出次数 (outdegree) と呼ぶ。 (ja) Степень (валентность) вершины графа — количество рёбер графа , инцидентных вершине . При подсчёте степени ребро-петля учитывается дважды. Степень вершины обычно обозначается как или . Максимальная и минимальная степень вершин графа G обозначаются соответственно Δ(G) и δ(G). На рис. 1 максимальная степень равна 5, минимальная — 0. В регулярном графе степени всех вершин одинаковы, поэтому в данном случае можно говорить о степени графа. (ru) Stopień wierzchołka – liczba krawędzi grafu incydentnych do wierzchołka. Jest on równy sumie liczb wszystkich łuków wchodzących, wychodzących, krawędzi i pętli; W grafach skierowanych można też wyróżnić stopień wchodzący i stopień wychodzący. Są to odpowiednio liczby łuków wchodzących do i wychodzących z wierzchołka. Stopień wierzchołka oznacza się w następujący sposób: . (pl) Na teoria dos grafos, o grau (ou valência) de um vértice de um grafo é o número de arestas incidentes para com o vértice, com os laços contados duas vezes. Ou de forma análoga, o número de vértices adjacentes a ele. O grau de um vértice é denotado O grau máximo de um grafo G, denotado por Δ(G), e o grau mínimo de um grafo, denotado por δ(G), são os graus máximos e mínimos de seus vértices. No grafo à direita, o grau máximo é 3 e o mínimo é 0. Em um grafo regular, todos os graus são os mesmos, e assim podemos falar de o grau do grafo [sic?]. (pt) Med begreppet grad eller valens avser man inom grafteorin antalet kanter som är anslutna till en viss nod. Med deg(v) betecknas graden för noden v. (sv) 在图论中，一个顶点在图中的度 (degree)为与这个顶点相连接的边的数目。在多重图中，自环被计数两次。 顶点 的度记作或。图G的最大度记作Δ(G)，最小度记作δ(G)，分别为图中所有顶点度的最大值和最小值。 在右边的多重图中，最大度为5，最小度为0。 在正则图中，所有度都是相同的，因为我们可以直接说该图的度是多少。 完全图是正则图中的一种特殊情况，其任意两个点均相连，若顶点数为p，则该图的度为p-1。 给定一个图,其度求和公式为： 该公式表明，在任意无向图中，度为奇数的顶点的个数为偶数，即为。该定理名称来自于一个热门的数学问题，即证明在一个团体中与他人握手奇数次的人的数量为偶数个。 对于有向图： * 节点（顶点）的入度是指进入该节点（顶点）的边的条数； * 节点（顶点）的出度是指从该节点（顶点）出发的边的条数。 (zh) Степінь вершини (англ. degree, також валентність, англ. valency) в теорії графів — кількість ребер графу , інцидентних вершині . При підрахунку степені ребро-петля враховується двічі. Степінь вершини позначається як , інколи як . Максимальна і мінімальна степені вершин графу G позначаються відповідно Δ(G) і δ(G). На рисунку 1 максимальна степінь дорівнює 5, мінімальна — 0. В регулярному графі степені всіх вершин однакові, тому в цьому випадку можна говорити про степінь графу. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/UndirectedDegrees_(Loop).svg?width=300 |
| dbo:wikiPageExternalLink | https://ir.cwi.nl/pub/1579 http://eudml.org/doc/19050 http://www.renyi.hu/~p_erdos/1961-05.pdf http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/ |
| dbo:wikiPageID | 1374448 (xsd:integer) |
| dbo:wikiPageLength | 9312 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1100552001 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Multigraph dbr:Degeneracy_(graph_theory) dbr:Regular_graph dbr:Vizing's_theorem dbr:Degree_distribution dbr:Incidence_(graph) dbr:Signed_graph dbr:Isolated_vertex dbr:Complete_graph dbr:Matching_(graph_theory) dbr:Chromatic_number dbr:Graph_(discrete_mathematics) dbr:Erdős–Gallai_theorem dbr:Dominating_vertex dbr:Time_complexity dbr:Tree_(data_structure) dbr:Tree_(graph_theory) dbr:Data_structure dbr:Havel–Hakimi_algorithm dbr:Edge_(graph_theory) dbr:Eulerian_path dbr:Brooks'_theorem dbr:Graph_enumeration dbr:Graph_isomorphism dbr:Graph_realization_problem dbr:Graph_theory dbr:Journal_of_Graph_Theory dbr:Handshaking_lemma dbr:Hypergraph dbc:Graph_theory dbr:Bipartite_graph dbr:Biregular_graph dbr:Directed_pseudoforest dbr:Graph_invariant dbr:Chromatic_index dbr:Loop_(graph_theory) dbr:Vertex_(graph_theory) dbr:Indegree dbr:Outdegree dbr:NP-completeness dbr:Simple_graph dbr:Functional_graph dbr:Digraph_(mathematics) dbr:File:Conjugate-dessins.svg dbr:File:Depth-first-tree.png dbr:File:UndirectedDegrees_(Loop).svg |
| dbp:wikiPageUsesTemplate | dbt:Citation dbt:Main dbt:Reflist dbt:Short_description |
| dcterms:subject | dbc:Graph_theory |
| rdf:type | yago:Abstraction100002137 yago:Cognition100023271 yago:Concept105835747 yago:Content105809192 yago:Feature105849789 yago:Idea105833840 yago:Invariant105850432 yago:Object100002684 yago:PhysicalEntity100001930 yago:Property105849040 yago:PsychologicalFeature100023100 yago:WikicatGraphInvariants yago:WikicatGraphTheoryObjects |
| rdfs:comment | في نظرية المخططات، درجة رأس من رؤوس مخطط ما هو عدد الحواف الواصلة إلى ذلك الرأس. (ar) En teoria de grafs, el grau o valència d'un vèrtex és el nombre d'arestes que hi incideixen, amb els bucles comptats dues vegades. El grau d'un vèrtex v es denota grau(v), g(v) o gr(v) (tot i que també es fa servir δ(v), i de l'anglès d(v) i deg(v)). El grau màxim d'un graf G, denotat com Δ(G), i el grau mínim d'un graf G, denotat com δ(G), són respectivament els graus màxim i mínim dels seus vèrtexs. Al graf de la dreta, el grau màxim és 3 i el grau mínim és 0. En un graf regular tots els graus són iguals, i per tant es pot parlar del grau del graf. (ca) V teorii grafů se pojmem stupeň vrcholu (někdy též valence vrcholu) označuje počet hran, které do daného vrcholu zasahují. Stupeň vrcholu u se značí deg(u). Přesnější definice závisí na tom, zda je graf orientovaný nebo neorientovaný. (cs) Grad (auch Knotengrad oder Valenz) ist ein grundlegender Begriff der Graphentheorie, eines Teilgebiets der Mathematik. Der Grad eines Knotens ist die Anzahl von Kanten, die an ihn angrenzen. (de) En grafeteorio la grado de vertico de grafeo estas la nombro de eĝoj ligitaj per la vertico; buklo kalkuliĝu dufoje. La gradon de vertico oni signas per aŭ . La maksimuma grado de grafeo G, signiĝas per Δ(G), kaj la minimuma grafeo δ(G). En la dekstra grafeo, la maksimuma grado estas 5, dum la minimuma grado estas 0. En regula grafeo, ĉiu vertico havas la saman gradon kaj do oni povas priskribi la gradon de la grafeo. (eo) En mathématiques, et plus particulièrement en théorie des graphes, le degré (ou valence) d'un sommet d'un graphe est le nombre de liens (arêtes ou arcs) reliant ce sommet, avec les boucles comptées deux fois. Le degré d'un sommet est noté . (fr) グラフ理論における次数（じすう、英: degree, valency）は、グラフの頂点に接合する辺の数を意味し、ループであれば2回カウントされる。頂点 の次数を と表記する。グラフ G の最大次数を Δ(G) と表記し、その中の頂点群の最大次数を意味する。また、グラフの最小次数は δ(G) と表記し、その中の頂点群の最小次数を意味する。右のグラフでは、最大次数は3、最小次数は0である。正則グラフでは全頂点の次数が等しく、その次数をグラフの次数と呼ぶこともある。 有向グラフでは、頂点に入ってくる辺数を入次数 (indegree)、頂点から出て行く辺数を出次数 (outdegree) と呼ぶ。 (ja) Степень (валентность) вершины графа — количество рёбер графа , инцидентных вершине . При подсчёте степени ребро-петля учитывается дважды. Степень вершины обычно обозначается как или . Максимальная и минимальная степень вершин графа G обозначаются соответственно Δ(G) и δ(G). На рис. 1 максимальная степень равна 5, минимальная — 0. В регулярном графе степени всех вершин одинаковы, поэтому в данном случае можно говорить о степени графа. (ru) Stopień wierzchołka – liczba krawędzi grafu incydentnych do wierzchołka. Jest on równy sumie liczb wszystkich łuków wchodzących, wychodzących, krawędzi i pętli; W grafach skierowanych można też wyróżnić stopień wchodzący i stopień wychodzący. Są to odpowiednio liczby łuków wchodzących do i wychodzących z wierzchołka. Stopień wierzchołka oznacza się w następujący sposób: . (pl) Na teoria dos grafos, o grau (ou valência) de um vértice de um grafo é o número de arestas incidentes para com o vértice, com os laços contados duas vezes. Ou de forma análoga, o número de vértices adjacentes a ele. O grau de um vértice é denotado O grau máximo de um grafo G, denotado por Δ(G), e o grau mínimo de um grafo, denotado por δ(G), são os graus máximos e mínimos de seus vértices. No grafo à direita, o grau máximo é 3 e o mínimo é 0. Em um grafo regular, todos os graus são os mesmos, e assim podemos falar de o grau do grafo [sic?]. (pt) Med begreppet grad eller valens avser man inom grafteorin antalet kanter som är anslutna till en viss nod. Med deg(v) betecknas graden för noden v. (sv) 在图论中，一个顶点在图中的度 (degree)为与这个顶点相连接的边的数目。在多重图中，自环被计数两次。 顶点 的度记作或。图G的最大度记作Δ(G)，最小度记作δ(G)，分别为图中所有顶点度的最大值和最小值。 在右边的多重图中，最大度为5，最小度为0。 在正则图中，所有度都是相同的，因为我们可以直接说该图的度是多少。 完全图是正则图中的一种特殊情况，其任意两个点均相连，若顶点数为p，则该图的度为p-1。 给定一个图,其度求和公式为： 该公式表明，在任意无向图中，度为奇数的顶点的个数为偶数，即为。该定理名称来自于一个热门的数学问题，即证明在一个团体中与他人握手奇数次的人的数量为偶数个。 对于有向图： * 节点（顶点）的入度是指进入该节点（顶点）的边的条数； * 节点（顶点）的出度是指从该节点（顶点）出发的边的条数。 (zh) Степінь вершини (англ. degree, також валентність, англ. valency) в теорії графів — кількість ребер графу , інцидентних вершині . При підрахунку степені ребро-петля враховується двічі. Степінь вершини позначається як , інколи як . Максимальна і мінімальна степені вершин графу G позначаються відповідно Δ(G) і δ(G). На рисунку 1 максимальна степінь дорівнює 5, мінімальна — 0. В регулярному графі степені всіх вершин однакові, тому в цьому випадку можна говорити про степінь графу. (uk) In graph theory, the degree (or valency) of a vertex of a graph is the number of edges that are incident to the vertex; in a multigraph, a loop contributes 2 to a vertex's degree, for the two ends of the edge. The degree of a vertex is denoted or . The maximum degree of a graph , denoted by , and the minimum degree of a graph, denoted by , are the maximum and minimum of its vertices' degrees. In the multigraph shown on the right, the maximum degree is 5 and the minimum degree is 0. (en) En Teoría de grafos, el grado o valencia de un vértice es el número de aristas incidentes al vértice. El grado de un vértice x es denotado por grado(x), g(x) o gr(x) (aunque también se usa δ(x), y del inglés d(x) y deg(x)). El grado máximo de un grafo G es denotado por Δ(G) y el grado mínimo de un grafo G es denotado por δ(G). (es) De graad of valentie van een knoop in een graaf is het aantal buren van die knoop. Grafen zijn het onderwerp van studie van de grafentheorie. De graad is in een niet-gerichte graaf dus het aantal bogen dat in de knoop samenkomt. Er wordt voor een gerichte graaf onderscheid gemaakt tussen de inkomende en de uitgaande graad, het aantal bogen dat in een knoop samenkomt en het aantal bogen dat vertrekt. (nl) |
| rdfs:label | درجة (نظرية المخططات) (ar) Grau (teoria de grafs) (ca) Stupeň vrcholu (cs) Grad (Graphentheorie) (de) Grado (grafeteorio) (eo) Grado (teoría de grafos) (es) Degree (graph theory) (en) Degré (théorie des graphes) (fr) 次数 (グラフ理論) (ja) Graad (grafentheorie) (nl) Grau (teoria dos grafos) (pt) Stopień wierzchołka (pl) Степень вершины (теория графов) (ru) Grad (grafteori) (sv) Степінь вершини (теорія графів) (uk) 度 (图论) (zh) |
| owl:sameAs | freebase:Degree (graph theory) yago-res:Degree (graph theory) wikidata:Degree (graph theory) dbpedia-ar:Degree (graph theory) dbpedia-ca:Degree (graph theory) dbpedia-cs:Degree (graph theory) dbpedia-da:Degree (graph theory) dbpedia-de:Degree (graph theory) dbpedia-eo:Degree (graph theory) dbpedia-es:Degree (graph theory) dbpedia-fr:Degree (graph theory) dbpedia-he:Degree (graph theory) dbpedia-hr:Degree (graph theory) dbpedia-hu:Degree (graph theory) dbpedia-is:Degree (graph theory) dbpedia-ja:Degree (graph theory) dbpedia-nl:Degree (graph theory) dbpedia-pl:Degree (graph theory) dbpedia-pt:Degree (graph theory) dbpedia-ro:Degree (graph theory) dbpedia-ru:Degree (graph theory) dbpedia-sl:Degree (graph theory) dbpedia-sr:Degree (graph theory) dbpedia-sv:Degree (graph theory) http://ta.dbpedia.org/resource/படி_(கோட்டுருவியல்) dbpedia-th:Degree (graph theory) dbpedia-uk:Degree (graph theory) dbpedia-vi:Degree (graph theory) dbpedia-zh:Degree (graph theory) https://global.dbpedia.org/id/3YRer |
| prov:wasDerivedFrom | wikipedia-en:Degree_(graph_theory)?oldid=1100552001&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:Out_degree_(graph_theory) dbr:In_degree_(graph_theory) dbr:In_degree dbr:Valency_(graph_theory) dbr:Valency_(mathematics) dbr:Vertex_degree dbr:Degree_of_a_graph dbr:Degree_of_a_vertex dbr:Even_degree dbr:Out_degree |
| is dbo:wikiPageWikiLink of | dbr:Behavioural_synchrony dbr:Pseudo-deltoidal_icositetrahedron dbr:Elementary_Number_Theory,_Group_Theory_and_Ramanujan_Graphs dbr:End_(topology) dbr:Entropy_compression dbr:Biconnected_component dbr:Book_embedding dbr:Degeneracy_(graph_theory) dbr:Dessin_d'enfant dbr:Algebraic_connectivity dbr:Apollonian_network dbr:Arboricity dbr:Archimedean_graph dbr:Bethe_lattice dbr:Path_graph dbr:Pathwidth dbr:Perfect_matching_in_high-degree_hypergraphs dbr:Periodic_graph_(geometry) dbr:Regular_graph dbr:Cubic_graph dbr:Cuthill–McKee_algorithm dbr:Cycle_basis dbr:Cycle_space dbr:Unit_distance_graph dbr:V._J._Havel dbr:Valence dbr:Vizing's_theorem dbr:Degree-constrained_spanning_tree dbr:Degree_diameter_problem dbr:Degree_distribution dbr:Degree_matrix dbr:Degree_sequence dbr:Depth-first_search dbr:Deterministic_rendezvous_problem dbr:Doo–Sabin_subdivision_surface dbr:Double_counting_(proof_technique) dbr:Ear_decomposition dbr:Incidence_coloring dbr:Incomplete_information_network_game dbr:Incompressibility_method dbr:Interactome dbr:Intersection_number_(graph_theory) dbr:Johann_F._C._Hessel dbr:Kőnig's_lemma dbr:Kőnig's_theorem_(graph_theory) dbr:Triadic_closure dbr:Prosopographical_network dbr:Watts–Strogatz_model dbr:1-planar_graph dbr:Complete_graph dbr:Connectivity_(graph_theory) dbr:Median_graph dbr:Rumor_spread_in_social_network dbr:Chemical_graph_generator dbr:Generalized_Petersen_graph dbr:Generalized_distributive_law dbr:Geodesic_polyhedron dbr:Geodetic_graph dbr:Geometric_spanner dbr:Markov_odometer dbr:Neighbourhood_(graph_theory) dbr:Scale-free_network dbr:Small-world_network dbr:Social_network dbr:Multidimensional_network dbr:Strahler_number dbr:Union-closed_sets_conjecture dbr:Salil_Vadhan dbr:Pósa's_theorem dbr:R._Leonard_Brooks dbr:Trace_diagram dbr:Glossary_of_graph_theory dbr:GraphBLAS dbr:Graph_coloring dbr:Graph_coloring_game dbr:Graph_minor dbr:Boxicity dbr:Bramble_(graph_theory) dbr:Model_checking dbr:Modularity_(networks) dbr:Moore_graph dbr:Configuration_model dbr:Configuration_space_(mathematics) dbr:Connected_dominating_set dbr:Cop-win_graph dbr:Cop_number dbr:Critical_graph dbr:Erdős–Gallai_theorem dbr:Erdős–Gyárfás_conjecture dbr:Erdős–Rényi_model dbr:Zig-zag_product dbr:Miller_columns dbr:Optical_cross-connect dbr:Oriented_coloring dbr:Anton_Kotzig dbr:Apex_graph dbr:Level_3_Communications dbr:Line_graph dbr:Logic_of_graphs dbr:Calculus_on_finite_weighted_graphs dbr:Chinese_postman_problem dbr:Chip-firing_game dbr:Slope_number dbr:Star_(graph_theory) dbr:Steiner_tree_problem dbr:Suffix_automaton dbr:Claw-free_graph dbr:Clique_cover dbr:Closeness_centrality dbr:Feedback_vertex_set dbr:Friendship_paradox dbr:Fulkerson_Prize dbr:Fullerene dbr:Half_graph dbr:Halin's_grid_theorem dbr:Hall's_marriage_theorem dbr:Hamiltonian_decomposition dbr:Hamiltonian_path_problem dbr:Kotzig's_theorem dbr:Krackhardt_kite_graph dbr:Planar_separator_theorem dbr:Subdivision_surface dbr:Matching_preclusion dbr:Matroid_partitioning dbr:Maximum-entropy_random_graph_model dbr:McKay–Miller–Širáň_graph dbr:57_(number) dbr:Bucket_queue dbr:Topology_of_the_World_Wide_Web dbr:Tree_(graph_theory) dbr:Treewidth dbr:Weak_coloring dbr:Well-covered_graph dbr:Dissociation_number dbr:Distance-regular_graph dbr:Domatic_number dbr:Fáry's_theorem dbr:Gadget_(computer_science) dbr:Gale–Ryser_theorem dbr:DEG dbr:Havel–Hakimi_algorithm dbr:K-edge-connected_graph dbr:Karger's_algorithm dbr:Lancichinetti–Fortunato–Radicchi_benchmark dbr:Laplacian_matrix dbr:Lindström–Gessel–Viennot_lemma dbr:Linear_arboricity dbr:Linear_forest dbr:Locally_linear_graph dbr:Graphic_sequence dbr:Graphical_sequence dbr:Shrikhande_graph dbr:Wireless_ad_hoc_network dbr:Synchronizing_word dbr:Unrooted_binary_tree dbr:Adjacency_list dbr:Adjacency_matrix dbr:Cycle_graph dbr:Dual_graph dbr:Edge-transitive_graph dbr:Edge_coloring dbr:Alspach's_conjecture dbr:Euclidean_minimum_spanning_tree dbr:Eulerian_path dbr:Evolution_of_a_random_network dbr:Expander_graph dbr:Balanced_hypergraph dbr:Barabási–Albert_model dbr:Baranyai's_theorem dbr:Barycentric_subdivision dbr:Bregman–Minc_inequality dbr:Bron–Kerbosch_algorithm dbr:Brooks'_theorem dbr:Out_degree_(graph_theory) dbr:Outerplanar_graph dbr:Parametric_search dbr:Parity_of_zero dbr:Cayley_graph dbr:Digraph_realization_problem dbr:Discharging_method_(discrete_mathematics) dbr:Goldberg–Coxeter_construction dbr:Gordan's_lemma dbr:Graph_drawing dbr:Graph_edit_distance dbr:Graph_isomorphism_problem dbr:Graph_theory dbr:Degree dbr:Kempe_chain dbr:Knight's_tour dbr:Reeb_graph dbr:2-factor_theorem dbr:Hamiltonian_path dbr:Handshaking_lemma dbr:Hanoi_graph dbr:Hierarchy dbr:Thrackle dbr:Soft_configuration_model dbr:Starlike_tree dbr:Abelian_sandpile_model dbr:Katherine_Heinrich dbr:Bilinski_dodecahedron dbr:Biological_network dbr:Bipartite_graph dbr:Bipartite_realization_problem dbr:Biregular_graph dbr:Blow-up_lemma dbr:Cognitive_social_structures dbr:Edge_tessellation dbr:Eigenvector_centrality dbr:Hierarchical_network_model dbr:Highly_irregular_graph dbr:Homeomorphism_(graph_theory) dbr:Tier_2_network dbr:Misra_&_Gries_edge_coloring_algorithm dbr:Zarankiewicz_problem dbr:Dimension_(graph_theory) dbr:Distance_(graph_theory) dbr:Distributed_hash_table dbr:Assortative_mixing dbr:Map_graph dbr:Pigeonhole_principle dbr:Frequency_partition_of_a_graph dbr:Greedy_coloring dbr:Greedy_geometric_spanner dbr:Greek_letters_used_in_mathematics,_science,_and_engineering dbr:Hub_(network_science) dbr:In_degree_(graph_theory) dbr:Kneser_graph dbr:NetworkX dbr:Network_science dbr:Ore's_theorem dbr:Ortrud_Oellermann dbr:Rainbow-independent_set dbr:Rainbow_matching dbr:Ramsey's_theorem dbr:Christofides_algorithm dbr:Kleetope dbr:Loop_(graph_theory) dbr:Matchstick_graph dbr:Shortest-path_tree dbr:Strongly_regular_graph dbr:Straight_skeleton dbr:Unavoidable_pattern dbr:Vertex_(graph_theory) dbr:Word-sense_disambiguation dbr:Network_Science_Based_Basketball_Analytics dbr:Network_controllability dbr:Network_homophily dbr:Unique_sink_orientation dbr:Eugene_M._Luks dbr:Euler's_Gem dbr:Seven_Bridges_of_Königsberg dbr:Subhamiltonian_graph dbr:Shannon_multigraph dbr:Strong_perfect_graph_theorem dbr:Planarization dbr:Exact_coloring dbr:Five_color_theorem dbr:Quartic_graph dbr:Universal_vertex dbr:Mountain_climbing_problem dbr:S._L._Hakimi dbr:Polyhedral_group dbr:Second_neighborhood_problem dbr:Sims_conjecture dbr:Simultaneous_embedding dbr:Spatial_network dbr:Replacement_product dbr:Subcoloring dbr:Table_of_the_largest_known_graphs_of_a_given_diameter_and_maximal_degree dbr:Task_allocation_and_partitioning_in_social_insects dbr:Twin-width dbr:Road_coloring_theorem dbr:Topological_polymers dbr:In_degree dbr:Valency_(graph_theory) dbr:Valency_(mathematics) dbr:Vertex_degree dbr:Degree_of_a_graph dbr:Degree_of_a_vertex dbr:Even_degree dbr:Out_degree |
| is foaf:primaryTopic of | wikipedia-en:Degree_(graph_theory) |
