About: Tutte polynomial     Goto   Sponge   NotDistinct   Permalink

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

The Tutte polynomial, also called the dichromate or the Tutte–Whitney polynomial, is a graph polynomial. It is a polynomial in two variables which plays an important role in graph theory. It is defined for every undirected graph and contains information about how the graph is connected. It is denoted by .

AttributesValues
rdf:type
rdfs:label
  • Polynôme de Tutte (fr)
  • 텃 다항식 (ko)
  • Многочлен Татта (ru)
  • Tutte polynomial (en)
  • Многочлен Татта (uk)
rdfs:comment
  • 그래프 이론과 매트로이드 이론에서 텃 다항식(Tutte多項式, 영어: Tutte polynomial)은 유한 그래프 및 유한 매트로이드에 대응되는 2변수 정수 계수 다항식이다. 그래프 및 매트로이드의 다양한 성질들을 텃 다항식의 특별한 값으로 얻을 수 있다. (ko)
  • The Tutte polynomial, also called the dichromate or the Tutte–Whitney polynomial, is a graph polynomial. It is a polynomial in two variables which plays an important role in graph theory. It is defined for every undirected graph and contains information about how the graph is connected. It is denoted by . (en)
  • Le polynôme de Tutte, aussi appelé polynôme dichromatique ou polynôme de Tutte–Whitney, est un polynôme invariant de graphes dont les valeurs expriment des propriétés d'un graphe. C'est un polynôme en deux variables qui joue un rôle important en théorie des graphes et en combinatoire. Il est défini pour tout graphe non orienté et contient des informations liées à ses propriétés de connexité. (fr)
  • Многочлен Татта (многочлен Татта — Уитни) — многочлен от двух переменных, играющий большую роль в теории графов; определён для любого неориентированного графа и содержит информацию, насколько граф связен. Стандартное обозначение — . Первоначально изучался в алгебраической теории графов как конструкция для обобщения задач подсчёта, связанных с раскраской графов и нигде не нулевыми потоками, впоследствии обнаружена связь с многочленом Джонса из теории узлов и статистическими суммами из статистической физики. Многочлен является источником некоторых теоретической информатики. (ru)
  • Многочле́н Та́тта (або многочлен Татта — Вітні) — многочлен від двох змінних, що відіграє значну роль у теорії графів; визначений для будь-якого неорієнтованого графа і містить інформацію, наскільки граф зв'язний. Стандартне позначення . Спочатку вивчався в алгебричній теорії графів як конструкція для узагальнення задач підрахунку, пов'язаних з розфарбовуванням графів і ніде не нульовими потоками, згодом виявлено зв'язок із многочленом Джонса з теорії вузлів та статистичними сумами статистичної фізики. Многочлен є джерелом деяких інформатики. (uk)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Chromatic_in_the_Tutte_plane.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Deletion-contraction.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Flow_in_the_Tutte_plane.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Jones_in_the_Tutte_plane.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Potts_and_Ising_in_the_Tutte_plane.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Reliability_in_the_Tutte_plane.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Tractable_points_of_the_Tutte_polynomial_in_the_real_plane.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Tutte_polynomial_and_chromatic_polynomial_of_the_Bull_graph.jpg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
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 (378 GB total memory, 53 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software