In mathematics, a dense graph is a graph in which the number of edges is close to the maximal number of edges (where every pair of vertices is connected by one edge). The opposite, a graph with only a few edges, is a sparse graph. The distinction of what constitutes a dense or sparse graph is ill-defined, and depends on context. The graph density of simple graphs is defined to be the ratio of the number of edges |E| with respect to the maximum possible edges. For undirected simple graphs, the graph density is:
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Graf dens (ca)
- Densidad (teoría de grafos) (es)
- Dense graph (en)
- Densità di un grafo (it)
- Densité d'un graphe (fr)
- 밀집 그래프 (ko)
- Плотный граф (ru)
- Щільний граф (uk)
|
| rdfs:comment
| - En mathématiques, et plus particulièrement en théorie des graphes, on peut associer à tout graphe un entier appelé densité du graphe. Ce paramètre mesure si le graphe a beaucoup d'arêtes ou peu. Un graphe dense (dense graph) est un graphe dans lequel le nombre d'arêtes (ou d'arcs) est proche du nombre maximal, par exemple un nombre quadratique par rapport au nombre de sommets. Un graphe creux (sparse graph) a au contraire peu d'arêtes, par exemple un nombre linéaire. La distinction entre graphe creux et dense est plutôt vague et dépend du contexte. (fr)
- 수학에서 밀집 그래프(dense graph)는 간선(변)의 수가 최대 간선의 수에 가까운 그래프이다. 그와 반대로, 간선이 얼마 없는 그래프는 희소 그래프(sparse graph)라고 한다. 밀집과 희소 간의 구별은 다소 모호하므로 문맥에 따라 달라질 수 있다. 방향이 없는 무향 단순 그래프의 경우 그래프 밀도는 다음과 같이 정의된다: 방향이 있는 유향 단순 그래프의 경우, 그래프 밀도는 다음과 같이 정의된다: 여기에서 E는 간선의 수, V는 그래프 안의 정점의 수이다. 무향 그래프의 간선의 최대 수는 이므로 최대 밀도는 1(완전 그래프의 경우)이며 최소 밀도는 0이다. (ko)
- La densità di un grafo, indicata con è il rapporto tra il numero di archi del grafo rispetto al numero di coppie di nodi. Quindi misura quanti archi ha il grafo rispetto a quanti ne potrebbe avere dati i nodi del grafo. (it)
- У математиці граф називається щільним, якщо кількість його ребер близька до максимальної. На противагу, граф з малою кількістю ребер називається розрідженим. Різниця між щільним і розпливчатим графом розмита, і залежить від контексту. Для неорієнтованих простих графів густина визначається як: Для орієнтованих графів: де E — кількість ребер, а V — кількість вершин графу. Максимальна кількість ребер для неорієнтованого графу , тому максимальна густина дорівнює 1 (для повних графів), а мінімальна густина дорівнює 0. (uk)
- Пло́тный граф — граф, в котором число рёбер близко к максимально возможному у полного графа с числом вершин : Граф, имеющий малое число рёбер, принято называть разреженным графом. Вообще говоря, разница между разреженным и плотным графом условна и зависит от контекста. Для неориентированного простого графа (рёберная) плотность графа с числом вершин определяется как отношение числа его рёбер к числу рёбер полного графа: . Максимальное число рёбер равно так что максимальная плотность графа равна 1 (для полных графов) и минимальная равна 0 — для несвязанного графа. (ru)
- En matemàtiques, un graf dens és un graf en què el nombre d'arestes és pròxim al nombre d'arestes màxim que pot tindre el graf. Per contra, un graf amb poques arestes és un graf dispers. La distinció entre dispers i dens és una mica vaga. Una possibilitat és elegir un nombre amb i definir un graf dispers com aquell que |E| = O(|V|k), on |E| és el nombre d'arestes, |V| el nombre de vèrtexs i la lletra O es refereixi a la Cota superior asimptòtica . Per a grafs simples i no dirigits, la densitat és definida com: (ca)
- In mathematics, a dense graph is a graph in which the number of edges is close to the maximal number of edges (where every pair of vertices is connected by one edge). The opposite, a graph with only a few edges, is a sparse graph. The distinction of what constitutes a dense or sparse graph is ill-defined, and depends on context. The graph density of simple graphs is defined to be the ratio of the number of edges |E| with respect to the maximum possible edges. For undirected simple graphs, the graph density is: (en)
- En teoría de grafos, la densidad de un grafo es una propiedad que determina la proporción de aristas que posee. Un grafo denso es un grafo en el que el número de aristas es cercano al número máximo de aristas posibles, es decir, a las que tendría si el grafo fuera completo. Al contrario, un grafo disperso es un grafo con un número de aristas muy bajo, es decir, cercano al que tendría si fuera un grafo vacío. (es)
|
| dct:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - En matemàtiques, un graf dens és un graf en què el nombre d'arestes és pròxim al nombre d'arestes màxim que pot tindre el graf. Per contra, un graf amb poques arestes és un graf dispers. La distinció entre dispers i dens és una mica vaga. Una possibilitat és elegir un nombre amb i definir un graf dispers com aquell que |E| = O(|V|k), on |E| és el nombre d'arestes, |V| el nombre de vèrtexs i la lletra O es refereixi a la Cota superior asimptòtica . Per a grafs simples i no dirigits, la densitat és definida com: El nombre màxim d'arestes és ½ |V| (|V|−1), per tant, la densitat màxima és 1 (per a grafs complets), i la mínima és 0. (ca)
- In mathematics, a dense graph is a graph in which the number of edges is close to the maximal number of edges (where every pair of vertices is connected by one edge). The opposite, a graph with only a few edges, is a sparse graph. The distinction of what constitutes a dense or sparse graph is ill-defined, and depends on context. The graph density of simple graphs is defined to be the ratio of the number of edges |E| with respect to the maximum possible edges. For undirected simple graphs, the graph density is: For directed, simple graphs, the maximum possible edges is twice that of undirected graphs (as there are two directions to an edge) so the density is: where E is the number of edges and V is the number of vertices in the graph. The maximum number of edges for an undirected graph is , so the maximal density is 1 (for complete graphs) and the minimal density is 0. (en)
- En teoría de grafos, la densidad de un grafo es una propiedad que determina la proporción de aristas que posee. Un grafo denso es un grafo en el que el número de aristas es cercano al número máximo de aristas posibles, es decir, a las que tendría si el grafo fuera completo. Al contrario, un grafo disperso es un grafo con un número de aristas muy bajo, es decir, cercano al que tendría si fuera un grafo vacío. La distinción entre grafos dispersos y densos es relativamente vaga. De acuerdo con Preiss, dado un grafo , este es denso si , para , y es disperso si la misma igualdad se cumple para , donde refiere a la cota superior asintótica. (es)
- En mathématiques, et plus particulièrement en théorie des graphes, on peut associer à tout graphe un entier appelé densité du graphe. Ce paramètre mesure si le graphe a beaucoup d'arêtes ou peu. Un graphe dense (dense graph) est un graphe dans lequel le nombre d'arêtes (ou d'arcs) est proche du nombre maximal, par exemple un nombre quadratique par rapport au nombre de sommets. Un graphe creux (sparse graph) a au contraire peu d'arêtes, par exemple un nombre linéaire. La distinction entre graphe creux et dense est plutôt vague et dépend du contexte. (fr)
- 수학에서 밀집 그래프(dense graph)는 간선(변)의 수가 최대 간선의 수에 가까운 그래프이다. 그와 반대로, 간선이 얼마 없는 그래프는 희소 그래프(sparse graph)라고 한다. 밀집과 희소 간의 구별은 다소 모호하므로 문맥에 따라 달라질 수 있다. 방향이 없는 무향 단순 그래프의 경우 그래프 밀도는 다음과 같이 정의된다: 방향이 있는 유향 단순 그래프의 경우, 그래프 밀도는 다음과 같이 정의된다: 여기에서 E는 간선의 수, V는 그래프 안의 정점의 수이다. 무향 그래프의 간선의 최대 수는 이므로 최대 밀도는 1(완전 그래프의 경우)이며 최소 밀도는 0이다. (ko)
- La densità di un grafo, indicata con è il rapporto tra il numero di archi del grafo rispetto al numero di coppie di nodi. Quindi misura quanti archi ha il grafo rispetto a quanti ne potrebbe avere dati i nodi del grafo. (it)
- У математиці граф називається щільним, якщо кількість його ребер близька до максимальної. На противагу, граф з малою кількістю ребер називається розрідженим. Різниця між щільним і розпливчатим графом розмита, і залежить від контексту. Для неорієнтованих простих графів густина визначається як: Для орієнтованих графів: де E — кількість ребер, а V — кількість вершин графу. Максимальна кількість ребер для неорієнтованого графу , тому максимальна густина дорівнює 1 (для повних графів), а мінімальна густина дорівнює 0. (uk)
- Пло́тный граф — граф, в котором число рёбер близко к максимально возможному у полного графа с числом вершин : Граф, имеющий малое число рёбер, принято называть разреженным графом. Вообще говоря, разница между разреженным и плотным графом условна и зависит от контекста. Для неориентированного простого графа (рёберная) плотность графа с числом вершин определяется как отношение числа его рёбер к числу рёбер полного графа: . Максимальное число рёбер равно так что максимальная плотность графа равна 1 (для полных графов) и минимальная равна 0 — для несвязанного графа. (ru)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)