Wikipedia グラフ検索結果ワード一覧 Page.1417 | TriangleSight.Net

Wikipedia グラフの検索結果一覧

グラフ

グラフ (離散数学)（英語版） - 節点と枝（または頂点と辺）からなる数学的対象。グラフ理論も参照。グラフ (データ構造) - グラフ理論におけるグラフをコンピュータで実装したもの。写真や絵画など視覚的に表現された図案、またはそれを主とする雑誌。グラフ誌、画報を参照。 Graf

tag:

平面グラフ

平面グラフ (plane graph) は、平面上の頂点集合とそれを交差なく結ぶ辺集合からなるグラフのことである。平面グラフと同型なグラフのことを平面的グラフ (planar graph) という。平面的グラフは、球面などの種数0の曲面に描けるグラフと同値である。極小な非平面的グラフは、K3,3とK5。

tag:

補グラフ

補グラフ（ほグラフ、英: complement graph）は、グラフ理論の用語。グラフ H {\displaystyle H} にとっての補グラフとは、 H {\displaystyle H} において隣接している頂点が補グラフでは必ず隣接していないことと同値である。したがって、あるグラフ

tag:

パーフェクトグラフ

グラフ理論で、パーフェクトグラフ（英: perfect graph）とは、すべての誘導部分グラフの彩色数とクリーク数が等しいグラフである。「理想グラフ」あるいは「完璧グラフ」と和訳されることもある。 Golumbic, Martin Charles (1980), Algorithmic Graph

tag:

グラフ同型

グラフ同型（ぐらふどうけい）とはグラフ理論における概念の一つである。 G = ( V , E ) , G ′ = ( V ′ , E ′ ) {\displaystyle G=(V,E),G'=(V',E')} を（単純）グラフとする。ただし V {\displaystyle V} は G {\displaystyle

tag:

トリグラフ

トリグラフトリグラフ、トリグラウ（triglav）は、スラブ語で三つ頭の意味。トリグラウ山 - スロベニア共和国最高峰の山。標高2864m。トリグラウ国立公園 - スロベニア共和国の首都リュブリャーナより北西のイタリアとオーストリアに国境を接する地域にある国立公園。トリグラフ (スラヴ神話)

カルトグラフ

カルトグラフ（Cartograf S.r.l）は、イタリアのデカールのメーカーである。 1969年に会計士のパスクアーレ・キアッペリーノ (Pasquale Chiapperino) によって設立された。当初は自転車やオートバイ用のステッカーを生産していた。最初の年、カルトグラフはボローニャのドゥカティから多くの注文を受けた。

tag:

多面体グラフ

グラフは平面グラフであり、バリンスキーの定理より、3-頂点連結グラフである。シュタイニッツの定理より、この2つのグラフ理論的性質「3-頂点連結グラフである」と「平面グラフである」は多面体グラフを完全に特徴づけるのに十分である。つまり、グラフが「3-頂点連結グラフであり」「平面グラフ

tag:

ダイグラフ

ダイグラフ (英語: digraph) 二重音字合字 Pascalなどのコンピュータ言語で記号1文字を2文字で書き表すこと。例:「(.」→「[」。背景・目的などはトライグラフを参照。

tag:

ハミルトン路

ハミルトン路とは、グラフ上の全ての頂点を 1 度ずつ通る路のこと。特に、グラフ上の全ての頂点を 1 度ずつ通る閉路はハミルトン閉路という。また、ハミルトン閉路を含むグラフのことをハミルトングラフといい、ハミルトン路は含むがハミルトン閉路は含まないようなグラフのことを準ハミルトングラフという。与えられたグラフ

tag:

名称のあるグラフのギャラリー

グラフ理論において名前が付いたグラフ（グラフ理論）の一覧を以下に示す。バラバン10-ケージ（英語版）バラバン11-ケージ（英語版）ビディアキキューブ（英語版）ブリンクマングラフ（英語版）ブルグラフ（英語版）バタフライグラフ（英語版）フバータルグラフ（英語版）ダイアモンドグラフ（英語版）

tag:

誘導部分グラフ

グラフ理論において、誘導部分グラフ（ゆうどうぶぶんグラフ、英: induced subgraph）とは、部分グラフの一種であり、あるグラフから、一部の頂点を取り出し、その頂点対の辺の有無が元のグラフと一致するグラフである。部分グラフは元のグラフから任意の頂点と任意の辺を選択して取り出したグラフ

tag:

閉路グラフ

閉路グラフ（へいろグラフ、英: cycle graph）は、グラフ理論において1つの閉路（正確には閉道）から成るグラフをいう。言い換えれば、いくつかの辺が相互に連なって1つの輪を形成しているグラフである。n個の辺による閉路グラフを Cn と表記する。Cn においては、辺と頂点の数は等しく、各頂点の次

tag:

完全2部グラフ

完全2部グラフ（英: complete bipartite graph）は、グラフ理論において、2部グラフのうち特に第1の集合に属するそれぞれの頂点から第2の集合に属する全ての頂点に辺が伸びているものをいう。bicliqueとも。完全2部グラフ G := ( V 1 + V 2 , E ) {\displaystyle

tag:

トリグラフ (小惑星)

トリグラフ (2522 Triglav) は、小惑星帯にある小惑星。1980年に、クレット天文台でズデニカ・ヴァーヴロヴァーによって発見された。 3つの頭を持つといわれるスラヴ神話の軍神トリグラフに因んで命名された。小惑星の一覧 (2001-3000) トリグラフの軌道要素（JPL、英語）

tag:

ホフマン–シングルトングラフ

ホフマン–シングルトングラフとは、50個の頂点と175個の辺からなる7-正則グラフである。これは(50,7,0,1)-強正則グラフであり一意である。このグラフはアラン・ホフマンとロバート・シングルトンによって、ムーアグラフの分類の過程で構成された。またホフマン–シングルトングラフは知られているムーアグラフの中でもっとも頂点数が多いグラフである。

tag:

面グラフ

面グラフ（めんぐらふ、英語：Area chart、Area graph）は折れ線グラフに基づき、定量データを表示したグラフである。一般的にグラフ内で2つ以上の属性データ群を比較し、軸と折れ線に挟まれた領域は色、テクスチャ、ハッチングで強調され、それ以外は折れ線グラフと同じ構造である。

tag:

辺推移グラフ

数学のグラフ理論の分野における辺推移グラフ（へんすいいグラフ、英: edge-transitive graph）とは、与えられた任意の辺 e1 および e2 に対して、e1 を e2 へと写す自己同型（英語版）が存在するようなグラフ G のことを言う。言い換えると、グラフ

tag:

オートグラフ

オートグラフサイン_(有名人の署名) 直筆

tag:

2部グラフ

数学、とくにグラフ理論における2部グラフ（にぶぐらふ、bipartite graph）は、頂点集合を二つの部分集合に分割して各集合内の頂点同士の間には辺が無いようにできるグラフのことである。このような頂点の集合を独立集合といい、より一般にn個の独立頂点集合に分割可能なグラフのことをn部グラフ (n-partite

tag:

両対数グラフ

両対数グラフ（りょうたいすうぐらふ、log-log graph）とは、グラフの両方の軸が対数目盛になっているグラフである。極端に範囲の広いデータを扱える。冪関数 y = a x n {\displaystyle y=ax^{n}} を考える。a 、n は定数である。両辺の対数を取ると log ⁡ y

tag:

マッチング (グラフ理論)

グラフ理論においてマッチングとは、グラフ中の枝集合で、互いに端点を共有しないもののこと。特に、これ以上枝を追加できないもののことを極大マッチング、枝数が最大のものを最大マッチングという。また、グラフ上の全ての頂点が、マッチング中のいずれかの枝の端点になっているとき、そのマッチングを完全マッチングという。

tag:

グラフ誌

グラフ誌（中: 画报）は、グラフ･ジャーナリズムを体現した雑誌の通称。写真を主体とした雑誌という定義で単にグラフや、グラフ雑誌という呼び方もされる。日本においては『風俗画報』（1889-1916）を最初のグラフ誌とする説がある。初めて誌名に画報という語を用いた雑誌ともいわれる。『LIFE』（

tag:

ミストグラフ

ミストグラフはデジタル印刷の一種。リトグラフやエッチングなどの版画工房を有する岡村印刷工業が1998年頃から制作・販売している美術作品向けのデジタル印刷の一種。コンピュータで画像処理したデータを元に、顔料系特殊インクを霧（ミスト）のように吹き付けることで、幅広い諧調を表現する。

片対数グラフ

片対数グラフ（かたたいすうぐらふ、semilog graph）とは、グラフの一方の軸が対数目盛（縦を対数目盛とすることが多い）になっているグラフである。極端に範囲の広いデータを扱える。通常の目盛の軸を範囲の狭いデータに、対数目盛の軸は極端に範囲の広いデータ用にする。指数関数 y = a b x +

tag:

正則グラフ

正則グラフ（せいそくグラフ、英: regular graph）は、グラフ理論において、各頂点の隣接する頂点数が全て同じであるようなグラフである。すなわち、全ての頂点の次数が等しい。頂点の次数が k の正則グラフを「k-正則グラフ」または「次数 k の正則グラフ」と呼ぶ。次数2までの正則グラフ

tag:

空グラフ

空グラフ（英: null graph）は、数学のグラフ理論において、位数0のグラフ、または辺のないグラフ (edgeless graph) を意味する（後者は empty graph とも呼ぶ）。位数0（頂点が0個）のグラフ K 0 {\displaystyle K_{0}}

tag:

完全グラフ

完全グラフ（英: complete graph）は、任意の 2 頂点間に枝があるグラフのことを指す。 n {\displaystyle n~} 頂点の完全グラフは、 K n {\displaystyle K_{n}~} で表す。また、完全グラフになる誘導部分グラフのことをクリークという。サイズ

tag:

オイラー路

グラフ（英: Eulerian graph）という。またグラフの辺をすべて通るような、閉路でないオイラー路を持つグラフのことを準オイラーグラフという。オイラーグラフと準オイラーグラフは、一筆書き可能である。連結グラフ G に対して次が成り立つ。 G がオイラーグラフ ⇔ G の全ての頂点の次数が偶数

tag:

グラフTEPCO

グラフTEPCO（ぐらふてぷこ、英称:Graph TEPCO）は、東京電力が発行している無料の広報誌である。各種生活情報や旅情報、東京電力の取り組み、料理のレシピ、クロスワードパズルなどが掲載されている。雑誌型となっており、サイズはB5変形。16ページで構成されている。

tag:

内周 (グラフ理論)

数学のグラフ理論の分野における内周（ないしゅう、英: girth）とは、グラフに含まれる最小の閉路の長さのことを言う。もしもグラフが閉路を含まないなら（すなわち、無閉路グラフであるなら）、その内周は無限大と定義される。例えば、（平方）4-閉路グラフの内周は4である。格子グラフ

tag:

グラフ (データ構造)

グラフ（英: Graph）とは、ノード（頂点）群とノード間の連結関係を表すエッジ（枝）群で構成される抽象データ型、and・orその実装である具象データ型である。グラフ理論によるグラフの実装であり、同理論にもとづく豊富なアルゴリズムの基盤である。グラフは G=(V,E) で表され、V は頂点（vertices）の集合、E

tag:

有向非巡回グラフ

有向非巡回グラフ、有向非循環グラフ、有向無閉路グラフ（ゆうこうひじゅんかいグラフ、英: Directed acyclic graph, DAG）とは、グラフ理論における閉路のない有向グラフの事。有向グラフは頂点と有向辺（方向を示す矢印付きの辺）からなり、辺は頂点同士をつなぐが、ある頂点 v から出発し、辺をたどり、頂点

tag:

頂点推移グラフ

孤立頂点を含まない対称グラフは、頂点推移的である。また、頂点推移グラフは正則である。しかし、すべての頂点推移グラフが対称であるとは限らない（例えば、切頂四面体の辺から成るグラフ）。また、すべての正則グラフが頂点推移的であるとは限らない（例えば、フルフトグラフ（英語版））。対称グラフ（例えば、ピーターセングラフ

tag:

半対称グラフ

数学のグラフ理論の分野における半対称グラフ（はんたいしょうグラフ、英: semi-symmetric graph）とは、辺推移的かつ正則であるが、頂点推移的でない無向グラフのことを言う。言い換えると、グラフが半対称的であるとは、各頂点に接続する辺の数が等しく、各辺を別のどの辺へも推移することの出

tag:

連結グラフ

連結グラフ（れんけつグラフ、connected graph）は、グラフ上の任意の2頂点間に道が存在するグラフのことである。連結でないグラフを非連結グラフ (disconnected graph) と呼ぶ。極大で連結な部分グラフは、連結成分 (connected component) という。グラフ

tag:

グラフ (関数)

関数のグラフ（英: graph）は、直観的には、関数を平面内の曲線もしくは空間内の曲面としてダイアグラム状に視覚化したものである。形式的には、関数 f のグラフとは、順序対 (x, f(x)) の集合である。例えば、x と f(x) が常に実数であるような関数の場合、グラフ

tag:

ハイサーグラフ

ハイサーグラフ（hythergraph）とは、各月の平均気温と平均降水量をグラフで示したものである。縦軸に平均気温、横軸に平均降水量をとり、各月の平均気温と平均降水量が一致する場所に点を取り、1月-12月まで結ぶ。別名クライモグラフ(climograph)[要出典]。縦幅は年較差、横幅は降水量の差を表す。

tag:

ピーターセングラフ

ピーターセングラフ（英: Petersen graph）とは、10個の頂点と15個の辺からなる無向グラフである。グラフ理論の様々な問題の例、あるいは反例としてよく使われる。1898年、ジュリウス・ピーターセンが3色辺彩色できない最小のブリッジのない3-正則グラフとして考案した。そのため、ピーターセングラフ

tag:

K-辺連結グラフ

数学のグラフ理論において、あるグラフがk-辺連結（k-へんれんけつ、英: k-edge-connected）であるとは辺連結度がk以上のグラフのことである。言い換えると、グラフから k より少ない数の辺を除いても連結（英語版）であることを言う。グラフG = (V,E) が与えられたとき、|X| < k

tag:

疎グラフ符号

疎グラフ符号(そぐらふふごう、Sparse graph code) は、疎グラフで表現される符号のことである。任意の線形符号はグラフとして表現され、送信されたビット列を表現するセットと送信されたビット列が満たさなければならない制約を表現する別のセットの2つの節のセットを有する。

tag:

折れ線グラフ

折れ線グラフ（おれせんグラフ、英: line chart, line graph）は、散布図の一種であり、プロットされた点を直線でつないだものをいう。線形補間をグラフにした物。なお、英語では最良あてはめ曲線を描いた散布図を一般に Line Chart または Line Graph と呼び、折れ線グラフはその特殊ケースと解釈される。

tag:

フォークマングラフ

数学のグラフ理論の分野におけるフォークマングラフ（英: Folkman graph）とは、ジョン・フォークマン（英語版）の名にちなむ、20個の頂点と40個の辺を含む 4-正則かつ2部なあるグラフのことを言う。フォークマングラフはハミルトンであり、彩色数は 2、彩色指数は 4、半径は 3、直径は 4、内周は

tag:

立方体グラフ

数学のグラフ理論の分野における立方体グラフ（りっぽうたいグラフ、英: cubic graph）とは、すべての頂点の次数が 3 であるようなグラフのことを言う。言い換えると、立方体グラフとは 3-正則グラフである。立方体グラフは 3価グラフとも呼ばれる。2部立方体グラフ（bicubic

tag:

ハイパーグラフ

ハイパーグラフ（英: Hypergraph）とは、数学におけるグラフを一般化（拡張）したもので、エッジ（枝）が任意個数のノード（頂点）を連結できる。形式的には ( X , E ) {\displaystyle (X,E)} という対で表され、 X {\displaystyle X} はノードあるいは頂点と呼ばれる要素の集合、

tag:

次数 (グラフ理論)

と表記し、その中の頂点群の最大次数を意味する。また、グラフの最小次数は δ(G) と表記し、その中の頂点群の最小次数を意味する。右のグラフでは、最大次数は3、最小次数は0である。正則グラフでは全頂点の次数が等しく、その次数をグラフの次数と呼ぶこともある。有向グラフでは、頂点に入ってくる辺数を入次数

tag:

K-頂点連結グラフ

数学のグラフ理論において、頂点集合 V ( G ) {\displaystyle V(G)} を備えるグラフ G {\displaystyle G} が k-頂点連結（k-ちょうてんれんけつ、英: k-vertex-connected）あるいはk-連結であるとは、 k

tag:

閉グラフ定理

数学の分野における閉グラフ定理（へいグラフていり、英語: closed graph theorem）とは、バナッハ空間の間の連続線形作用素を作用素のグラフに関して特徴付けるような、関数解析学における基本的な結果の一つである。任意の関数 T : X → Y に対し、T のグラフを { ( x , y

tag:

三角グラフ

三角グラフ（さんかくグラフ）は、正三角形の各辺をグラフ化する3項目とし、それらの項目の比率を正三角形内部の点から各辺への垂線の長さで表現したグラフである。このグラフは正三角形内部の任意の点から各辺への垂線の和が一定値になることを利用しており、この一定値が三項目の比率の和である100%に相当する。

tag:

ステファニー・グラフ

800m - 1分56秒64（2000年） ^ 五輪陸上女子800m銀のグラフが資格停止ステファニー・グラフ - バイオグラフィーとオリンピックでの成績(Sports Reference)（英語）ステファニー・グラフ - 国際陸上競技連盟のプロフィール（英語）

Wikipedia グラフ の検索結果一覧

Wikipedia グラフの検索結果一覧