In graph theory, a branch of mathematics, the rank of an undirected graph has two unrelated definitions. Let n equal the number of vertices of the graph.
* In the matrix theory of graphs the rank r of an undirected graph is defined as the rank of its adjacency matrix.Analogously, the nullity of the graph is the nullity of its adjacency matrix, which equals n − r.
* In the matroid theory of graphs the rank of an undirected graph is defined as the number n − c, where c is the number of connected components of the graph. Equivalently, the rank of a graph is the rank of the oriented incidence matrix associated with the graph.Analogously, the nullity of the graph is the nullity of its oriented incidence matrix, given by the formula m − n + c, where n and c are as above and m is the number of
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Hodnost (graf) (cs)
- Rank (graph theory) (en)
- Ранг (теория графов) (ru)
- Ранг (теорія графів) (uk)
|
| rdfs:comment
| - Hodnost grafu je takové číslo, které určuje . Počet uzlů je označen a počet komponent grafu je označen . Jako důsledek definice hodnosti grafu vyplývá, že každý souvislý graf má hodnost rovnu počtu uzlů – 1. (cs)
- Ранг неорієнтованого графа має два не пов'язані між собою визначення. Нехай n дорівнює числу вершин графа.
* У термінах теорії матриць ранг r неорієнтованого графа визначається як ранг його матриці суміжності.Аналогічно, графа визначається як дефект ядра його матриці суміжності, що дорівнює n − r.
* У термінах теорії матроїдів графів ранг неорієнтованого графа визначається як число n − c, де c — число компонент зв'язності графа. Еквівалентно, ранг графа — це ранг асоційованої з ним орієнтованої матриці інцидентності.Аналогічно, графа — це дефект ядра орієнтованої матриці інцидентності, що задається формулою m − n + c, де n та c визначено вище, а m — число ребер графа. Дефект дорівнює першому числу Бетті графа. Сума рангу та дефекту дає число ребер. (uk)
- Ранг неориентированного графа имеет два не связанных друг с другом определения. Пусть n равно числу вершин графа.
* В терминах теории матриц ранг r неориентированного графа определяется как ранг его матрицы смежности.Аналогично, графа определяется как дефект ядра его матрицы смежности, что равно n − r.
* В терминах теории матроидов графов ранг неориентированного графа определяется как число n − c, где c — число связных компонент графа. Эквивалентно, ранг графа — это ранг ориентированной матрицы инцидентности, ассоциированной с графом.Аналогично, графа — это дефект ядра ориентированной матрицы инцидентности, который задаётся формулой m − n + c, где n и c определены выше, а m — число рёбер графа. Дефект равен первому числу Бетти графа. Сумма ранга и дефекта даёт число рёбер. (ru)
- In graph theory, a branch of mathematics, the rank of an undirected graph has two unrelated definitions. Let n equal the number of vertices of the graph.
* In the matrix theory of graphs the rank r of an undirected graph is defined as the rank of its adjacency matrix.Analogously, the nullity of the graph is the nullity of its adjacency matrix, which equals n − r.
* In the matroid theory of graphs the rank of an undirected graph is defined as the number n − c, where c is the number of connected components of the graph. Equivalently, the rank of a graph is the rank of the oriented incidence matrix associated with the graph.Analogously, the nullity of the graph is the nullity of its oriented incidence matrix, given by the formula m − n + c, where n and c are as above and m is the number of (en)
|
| foaf:depiction
| |
| dcterms: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
| |
| thumbnail
| |
| has abstract
| - Hodnost grafu je takové číslo, které určuje . Počet uzlů je označen a počet komponent grafu je označen . Jako důsledek definice hodnosti grafu vyplývá, že každý souvislý graf má hodnost rovnu počtu uzlů – 1. (cs)
- In graph theory, a branch of mathematics, the rank of an undirected graph has two unrelated definitions. Let n equal the number of vertices of the graph.
* In the matrix theory of graphs the rank r of an undirected graph is defined as the rank of its adjacency matrix.Analogously, the nullity of the graph is the nullity of its adjacency matrix, which equals n − r.
* In the matroid theory of graphs the rank of an undirected graph is defined as the number n − c, where c is the number of connected components of the graph. Equivalently, the rank of a graph is the rank of the oriented incidence matrix associated with the graph.Analogously, the nullity of the graph is the nullity of its oriented incidence matrix, given by the formula m − n + c, where n and c are as above and m is the number of edges in the graph. The nullity is equal to the first Betti number of the graph. The sum of the rank and the nullity is the number of edges. (en)
- Ранг неорієнтованого графа має два не пов'язані між собою визначення. Нехай n дорівнює числу вершин графа.
* У термінах теорії матриць ранг r неорієнтованого графа визначається як ранг його матриці суміжності.Аналогічно, графа визначається як дефект ядра його матриці суміжності, що дорівнює n − r.
* У термінах теорії матроїдів графів ранг неорієнтованого графа визначається як число n − c, де c — число компонент зв'язності графа. Еквівалентно, ранг графа — це ранг асоційованої з ним орієнтованої матриці інцидентності.Аналогічно, графа — це дефект ядра орієнтованої матриці інцидентності, що задається формулою m − n + c, де n та c визначено вище, а m — число ребер графа. Дефект дорівнює першому числу Бетті графа. Сума рангу та дефекту дає число ребер. (uk)
- Ранг неориентированного графа имеет два не связанных друг с другом определения. Пусть n равно числу вершин графа.
* В терминах теории матриц ранг r неориентированного графа определяется как ранг его матрицы смежности.Аналогично, графа определяется как дефект ядра его матрицы смежности, что равно n − r.
* В терминах теории матроидов графов ранг неориентированного графа определяется как число n − c, где c — число связных компонент графа. Эквивалентно, ранг графа — это ранг ориентированной матрицы инцидентности, ассоциированной с графом.Аналогично, графа — это дефект ядра ориентированной матрицы инцидентности, который задаётся формулой m − n + c, где n и c определены выше, а m — число рёбер графа. Дефект равен первому числу Бетти графа. Сумма ранга и дефекта даёт число рёбер. (ru)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage disambiguates
of | |
| is foaf:primaryTopic
of | |
![[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)
![[RDF Data]](/fct/images/sw-rdf-blue.png)