About: Algebraic graph theory     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FAlgebraic_graph_theory

Algebraic graph theory is a branch of mathematics in which algebraic methods are applied to problems about graphs. This is in contrast to geometric, combinatoric, or algorithmic approaches. There are three main branches of algebraic graph theory, involving the use of linear algebra, the use of group theory, and the study of graph invariants.

AttributesValues
rdfs:label
  • Algebraic graph theory (en)
  • Théorie algébrique des graphes (fr)
  • Teoria algebrica dei grafi (it)
  • 대수적 그래프 이론 (ko)
  • 代数的グラフ理論 (ja)
  • Teoria algébrica dos grafos (pt)
  • Алгебраическая теория графов (ru)
  • Алгебрична теорія графів (uk)
  • 代数图论 (zh)
rdfs:comment
  • Algebraic graph theory is a branch of mathematics in which algebraic methods are applied to problems about graphs. This is in contrast to geometric, combinatoric, or algorithmic approaches. There are three main branches of algebraic graph theory, involving the use of linear algebra, the use of group theory, and the study of graph invariants. (en)
  • En mathématiques, la théorie algébrique des graphes utilise des méthodes algébriques pour résoudre des problèmes liés aux graphes, par opposition à des approches géométriques, combinatoires ou algorithmiques. On distingue trois branches principales au sein de la théorie algébriques des graphes, fondées respectivement sur l'algèbre linéaire, la théorie des groupes et l'étude des invariants de graphe. (fr)
  • 대수적 그래프 이론(영어: algebraic graph theory)은 대수적 방법을 그래프에 대한 문제에 적용하는 수학의 분야이다. 이것은 기하학적, 조합론적 또는 알고리즘적인 접근 방식과 대조된다. 대수적 그래프 이론에는 선형대수학, 군론의 응용 및 연구 등 세 가지 주요 갈래가 있다. (ko)
  • 代数的グラフ理論は、グラフについての問題にたいして代数的方法が適用されるものである。これは、組み合わせ的、もしくはアルゴリズム的アプローチとは対照的である。それぞれ、線形代数学の利用、群論の利用、および(英語: graph invariant)の研究を含む、主だった三つの分科が、代数的グラフ理論にはある。 (ja)
  • La teoria algebrica dei grafi è una branca della matematica in cui si applicano metodi algebrici a problemi concernenti i grafi. Ciò è in contrasto con l'approccio geometrico, combinatorio o algoritmico. Ci sono tre branche principali della teoria algebrica dei grafi, che implicano l'uso dell'algebra lineare, l'uso della teoria dei gruppi e lo studio delle invarianti dei grafi. (it)
  • A teoria algébrica dos grafos é um ramo da matemática em que os métodos algébricos são aplicados a problemas sobre grafos. Isso contrasta com as abordagens , combinatórias ou algorítmicas . Existem três ramos principais da teoria de grafos algébricos, envolvendo o uso de álgebra linear, o uso de teoria de grupos e o estudo de grafos invariantes. (pt)
  • Алгебрична теорія графів — напрямок у теорії графів, що застосовує алгебричні методи до теоретико-графових задач (на додачу до , комбінаторного та алгоритмічного напрямків). У свою чергу, алгебрична теорія графів поділяється на три гілки: лінійно-алгебричну, теоретико-групову і вивчає інваріанти графів. (uk)
  • Алгебраическая теория графов — направление в теории графов, применяющее алгебраические методы к теоретико-графовым задачам (в дополнение к , комбинаторному и алгоритмическому направлениям). В свою очередь, алгебраическая теория графов подразделяется на три ветви: линейно-алгебраическую, теоретико-групповую и изучающую инварианты графов. (ru)
  • 代数图论(algebraic graph theory)是用代数方法处理图论问题的数学分支。这不同于、组合或算法的方法。代数图论有三个主要分支,分别使用线性代数,使用群论,以及研究图不变量。 (zh)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Petersen1_tiny.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/TruncatedTetrahedron.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Petersen_graph_3-coloring.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
thumbnail
has abstract
  • Algebraic graph theory is a branch of mathematics in which algebraic methods are applied to problems about graphs. This is in contrast to geometric, combinatoric, or algorithmic approaches. There are three main branches of algebraic graph theory, involving the use of linear algebra, the use of group theory, and the study of graph invariants. (en)
  • En mathématiques, la théorie algébrique des graphes utilise des méthodes algébriques pour résoudre des problèmes liés aux graphes, par opposition à des approches géométriques, combinatoires ou algorithmiques. On distingue trois branches principales au sein de la théorie algébriques des graphes, fondées respectivement sur l'algèbre linéaire, la théorie des groupes et l'étude des invariants de graphe. (fr)
  • 대수적 그래프 이론(영어: algebraic graph theory)은 대수적 방법을 그래프에 대한 문제에 적용하는 수학의 분야이다. 이것은 기하학적, 조합론적 또는 알고리즘적인 접근 방식과 대조된다. 대수적 그래프 이론에는 선형대수학, 군론의 응용 및 연구 등 세 가지 주요 갈래가 있다. (ko)
  • 代数的グラフ理論は、グラフについての問題にたいして代数的方法が適用されるものである。これは、組み合わせ的、もしくはアルゴリズム的アプローチとは対照的である。それぞれ、線形代数学の利用、群論の利用、および(英語: graph invariant)の研究を含む、主だった三つの分科が、代数的グラフ理論にはある。 (ja)
  • La teoria algebrica dei grafi è una branca della matematica in cui si applicano metodi algebrici a problemi concernenti i grafi. Ciò è in contrasto con l'approccio geometrico, combinatorio o algoritmico. Ci sono tre branche principali della teoria algebrica dei grafi, che implicano l'uso dell'algebra lineare, l'uso della teoria dei gruppi e lo studio delle invarianti dei grafi. (it)
  • A teoria algébrica dos grafos é um ramo da matemática em que os métodos algébricos são aplicados a problemas sobre grafos. Isso contrasta com as abordagens , combinatórias ou algorítmicas . Existem três ramos principais da teoria de grafos algébricos, envolvendo o uso de álgebra linear, o uso de teoria de grupos e o estudo de grafos invariantes. (pt)
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 39 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software