Wikipedia グラフ 検索結果ワード一覧 Page.1417 | TriangleSight.Net
Wikipedia グラフ の検索結果一覧
グラフ
グラフ (離散数学)(英語版) - 節点と枝(または頂点と辺)からなる数学的対象。グラフ理論も参照。 グラフ (データ構造) - グラフ理論におけるグラフをコンピュータで実装したもの。 写真や絵画など視覚的に表現された図案、またはそれを主とする雑誌。グラフ誌、画報を参照。 Graf
tag:
Graf
コンピュータ
データ
写真
図案
対象
数学
構造
理論
節点
絵画
英語
視覚
雑誌
頂点
する
なる
平面グラフ
平面グラフ (plane graph) は、平面上の頂点集合とそれを交差なく結ぶ辺集合からなるグラフのことである。平面グラフと同型なグラフのことを平面的グラフ (planar graph) という。 平面的グラフは、球面などの種数0の曲面に描けるグラフと同値である。 極小な非平面的グラフは、K3,3とK5。
tag:
planar
同値
同型
曲面
極小
球面
頂点
graph
plane
描ける
いう
なる
結ぶ
なく
補グラフ
補グラフ(ほグラフ、英: complement graph)は、グラフ理論の用語。グラフ H {\displaystyle H} にとっての補グラフとは、 H {\displaystyle H} において隣接している頂点が補グラフでは必ず隣接していないことと同値である。したがって、あるグラフ
tag:
displaystyle
complement
同値
理論
用語
頂点
graph
パーフェクトグラフ
グラフ理論で、パーフェクトグラフ(英: perfect graph)とは、すべての誘導部分グラフの彩色数とクリーク数が等しいグラフである。「理想グラフ」あるいは「完璧グラフ」と和訳されることもある。 Golumbic, Martin Charles (1980), Algorithmic Graph
tag:
Graph
クリーク
Algorithmic
Golumbic
Charles
perfect
Martin
完璧
理想
理論
部分
graph
ある
等しい
グラフ同型
グラフ同型(ぐらふどうけい)とはグラフ理論における概念の一つである。 G = ( V , E ) , G ′ = ( V ′ , E ′ ) {\displaystyle G=(V,E),G'=(V',E')} を(単純)グラフとする。ただし V {\displaystyle V} は G {\displaystyle
tag:
displaystyle
ぐらふどうけい
一つ
単純
概念
理論
する
トリグラフ
トリグラフ トリグラフ、トリグラウ(triglav)は、スラブ語で三つ頭の意味。 トリグラウ山 - スロベニア共和国最高峰の山。標高2864m。 トリグラウ国立公園 - スロベニア共和国の首都リュブリャーナより北西のイタリアとオーストリアに国境を接する地域にある国立公園。 トリグラフ (スラヴ神話)
tag:
オーストリア
スロベニア
イタリア
スラブ
triglav
リュブリャーナ
トリグラウ
スラヴ
最高峰
三つ
公園
共和
北西
国境
国立
地域
標高
神話
首都
接する
ある
カルトグラフ
カルトグラフ (Cartograf S.r.l)は、イタリアのデカールのメーカーである。 1969年に会計士のパスクアーレ・キアッペリーノ (Pasquale Chiapperino) によって設立された。当初は自転車やオートバイ用のステッカーを生産していた。最初の年、カルトグラフはボローニャのドゥカティから多くの注文を受けた。
tag:
ボローニャ
イタリア
Cartograf
パスクアーレ・キアッペリーノ
オートバイ
ステッカー
ドゥカティ
デカール
メーカー
Chiapperino
会計士
自転車
Pasquale
最初
受け
多面体グラフ
グラフは平面グラフであり、バリンスキーの定理より、3-頂点連結グラフである。 シュタイニッツの定理より、この2つのグラフ理論的性質「3-頂点連結グラフである」と「平面グラフである」は多面体グラフを完全に特徴づけるのに十分である。つまり、グラフが「3-頂点連結グラフであり」「平面グラフ
tag:
シュタイニッツ
バリンスキー
十分
完全
定理
平面
性質
特徴
理論
頂点
づける
ダイグラフ
ダイグラフ (英語: digraph) 二重音字 合字 Pascalなどのコンピュータ言語で記号1文字を2文字で書き表すこと。例:「(.」→「[」。背景・目的などはトライグラフを参照。
tag:
コンピュータ
digraph
Pascal
文字
目的
背景
英語
言語
記号
音字
書き表す
ハミルトン路
ハミルトン路とは、グラフ上の全ての頂点を 1 度ずつ通る路のこと。特に、グラフ上の全ての頂点を 1 度ずつ通る閉路はハミルトン閉路という。また、ハミルトン閉路を含むグラフのことをハミルトングラフといい、ハミルトン路は含むがハミルトン閉路は含まないようなグラフのことを準ハミルトングラフという。 与えられたグラフ
tag:
ハミルトングラフ
閉路
頂点
いい
いう
与え
含ま
含む
通る
名称のあるグラフのギャラリー
グラフ理論において名前が付いたグラフ(グラフ理論)の一覧を以下に示す。 バラバン10-ケージ(英語版) バラバン11-ケージ(英語版) ビディアキキューブ(英語版) ブリンクマングラフ(英語版) ブルグラフ(英語版) バタフライグラフ(英語版) フバータルグラフ(英語版) ダイアモンドグラフ(英語版)
tag:
ブル
ダイアモンドグラフ
ビディアキキューブ
ブリンクマングラフ
フバータルグラフ
バタフライ
ケージ
バラ
バン
名前
理論
英語
付い
示す
誘導部分グラフ
グラフ理論において、誘導部分グラフ(ゆうどうぶぶんグラフ、英: induced subgraph)とは、部分グラフの一種であり、あるグラフから、一部の頂点を取り出し、その頂点対の辺の有無が元のグラフと一致するグラフである。部分グラフは元のグラフから任意の頂点と任意の辺を選択して取り出したグラフ
tag:
subgraph
induced
うぶ
ぶん
任意
有無
理論
頂点
取り出し
する
ゆう
閉路グラフ
閉路グラフ(へいろグラフ、英: cycle graph)は、グラフ理論において1つの閉路(正確には閉道)から成るグラフをいう。言い換えれば、いくつかの辺が相互に連なって1つの輪を形成しているグラフである。n個の辺による閉路グラフを Cn と表記する。Cn においては、辺と頂点の数は等しく、各頂点の次
tag:
閉道
正確
理論
相互
頂点
cycle
graph
言い換えれ
連なっ
いう
いろ
する
成る
等しく
完全2部グラフ
完全2部グラフ(英: complete bipartite graph)は、グラフ理論において、2部グラフのうち特に第1の集合に属するそれぞれの頂点から第2の集合に属する全ての頂点に辺が伸びているものをいう。bicliqueとも。 完全2部グラフ G := ( V 1 + V 2 , E ) {\displaystyle
tag:
displaystyle
bipartite
biclique
complete
理論
頂点
graph
属する
いう
伸び
トリグラフ (小惑星)
トリグラフ (2522 Triglav) は、小惑星帯にある小惑星。1980年に、クレット天文台でズデニカ・ヴァーヴロヴァーによって発見された。 3つの頭を持つといわれるスラヴ神話の軍神トリグラフに因んで命名された。 小惑星の一覧 (2001-3000) トリグラフの軌道要素(JPL、英語)
tag:
ズデニカ・ヴァーヴロヴァー
クレット
スラヴ
天文台
Triglav
神話
英語
要素
軌道
軍神
ある
いわ
因ん
持つ
ホフマン–シングルトングラフ
ホフマン–シングルトングラフとは、50個の頂点と175個の辺からなる7-正則グラフである。これは(50,7,0,1)-強正則グラフであり一意である。このグラフはアラン・ホフマンとロバート・シングルトンによって、ムーアグラフの分類の過程で構成された。またホフマン–シングルトングラフは知られているムーアグラフの中でもっとも頂点数が多いグラフである。
tag:
ロバート
アラン
ムーア
一意
正則
過程
頂点
なる
知ら
多い
面グラフ
面グラフ(めんぐらふ、英語:Area chart、Area graph)は折れ線グラフに基づき、定量データを表示したグラフである。 一般的にグラフ内で2つ以上の属性データ群を比較し、軸と折れ線に挟まれた領域は色、テクスチャ、ハッチングで強調され、それ以外は折れ線グラフと同じ構造である。
tag:
Area
テクスチャ
ハッチング
ぐらふ
データ
折れ線
めん
一般
定量
属性
構造
英語
領域
chart
graph
基づき
挟ま
辺推移グラフ
数学のグラフ理論の分野における辺推移グラフ(へんすいいグラフ、英: edge-transitive graph)とは、与えられた任意の辺 e1 および e2 に対して、e1 を e2 へと写す自己同型(英語版)が存在するようなグラフ G のことを言う。 言い換えると、グラフ
tag:
transitive
任意
分野
同型
数学
理論
自己
英語
graph
edge
言い換える
へんす
する
与え
写す
言う
いい
オートグラフ
オートグラフ サイン_(有名人の署名) 直筆
tag:
有名人
2部グラフ
数学、とくにグラフ理論における2部グラフ(にぶぐらふ、bipartite graph)は、頂点集合を二つの部分集合に分割して各集合内の頂点同士の間には辺が無いようにできるグラフのことである。このような頂点の集合を独立集合といい、より一般にn個の独立頂点集合に分割可能なグラフのことをn部グラフ (n-partite
tag:
bipartite
ぐらふ
partite
一般
二つ
可能
同士
数学
理論
部分
頂点
graph
できる
いい
にぶ
無い
両対数グラフ
両対数グラフ(りょうたいすうぐらふ、log-log graph)とは、グラフの両方の軸が対数目盛になっているグラフである。極端に範囲の広いデータを扱える。 冪関数 y = a x n {\displaystyle y=ax^{n}} を考える。a 、n は定数である。両辺の対数を取ると log y
tag:
ょうたいすうぐらふ
displaystyle
データ
両方
両辺
定数
極端
目盛
範囲
関数
graph
扱える
考える
なっ
取る
広い
マッチング (グラフ理論)
グラフ理論においてマッチングとは、グラフ中の枝集合で、互いに端点を共有しないもののこと。特に、これ以上枝を追加できないもののことを極大マッチング、枝数が最大のものを最大マッチングという。また、グラフ上の全ての頂点が、マッチング中のいずれかの枝の端点になっているとき、そのマッチングを完全マッチングという。
tag:
完全
最大
極大
端点
頂点
いう
でき
なっ
グラフ誌
グラフ誌(中: 画报)は、グラフ・ジャーナリズムを体現した雑誌の通称。 写真を主体とした雑誌という定義で単にグラフや、グラフ雑誌という呼び方もされる。 日本においては『風俗画報』(1889-1916)を最初のグラフ誌とする説がある。初めて誌名に画報という語を用いた雑誌ともいわれる。 『LIFE』(
tag:
日本
LIFE
ジャーナリズム
主体
写真
最初
通称
雑誌
風俗
ある
いわ
する
呼び
用い
ミストグラフ
ミストグラフ はデジタル印刷の一種。 リトグラフやエッチングなどの版画工房を有する岡村印刷工業が1998年頃から制作・販売している美術作品向けのデジタル印刷の一種。 コンピュータで画像処理したデータを元に、顔料系特殊インクを霧(ミスト)のように吹き付けることで、幅広い諧調を表現する。
tag:
岡村
コンピュータ
リトグラフ
デジタル
インク
データ
一種
作品
工房
工業
版画
特殊
画像
美術
諧調
顔料
吹き付ける
有する
する
幅広い
片対数グラフ
片対数グラフ(かたたいすうぐらふ、semilog graph)とは、グラフの一方の軸が対数目盛(縦を対数目盛とすることが多い)になっているグラフである。極端に範囲の広いデータを扱える。通常の目盛の軸を範囲の狭いデータに、対数目盛の軸は極端に範囲の広いデータ用にする。 指数関数 y = a b x +
tag:
semilog
ぐらふ
データ
指数
極端
目盛
範囲
通常
関数
graph
たいす
扱える
する
なっ
多い
広い
狭い
正則グラフ
正則グラフ(せいそくグラフ、英: regular graph)は、グラフ理論において、各頂点の隣接する頂点数が全て同じであるようなグラフである。すなわち、全ての頂点の次数が等しい。頂点の次数が k の正則グラフを 「k-正則グラフ」または「次数 k の正則グラフ」と呼ぶ。 次数2までの正則グラフ
tag:
regular
次数
理論
頂点
graph
する
呼ぶ
等しい
空グラフ
空グラフ(英: null graph)は、数学のグラフ理論において、位数0のグラフ、または辺のないグラフ (edgeless graph) を意味する(後者は empty graph とも呼ぶ)。 位数0(頂点が0個)のグラフ K 0 {\displaystyle K_{0}}
tag:
empty
displaystyle
edgeless
後者
数学
理論
頂点
graph
null
する
呼ぶ
ない
完全グラフ
完全グラフ(英: complete graph)は、任意の 2 頂点間に枝があるグラフのことを指す。 n {\displaystyle n~} 頂点の完全グラフは、 K n {\displaystyle K_{n}~} で表す。また、完全グラフになる誘導部分グラフのことをクリークという。サイズ
tag:
displaystyle
クリーク
サイズ
complete
任意
部分
頂点
graph
ある
いう
なる
指す
表す
オイラー路
グラフ(英: Eulerian graph)という。またグラフの辺をすべて通るような、閉路でないオイラー路を持つグラフのことを準オイラーグラフという。 オイラーグラフと準オイラーグラフは、一筆書き可能である。連結グラフ G に対して次が成り立つ。 G がオイラーグラフ ⇔ G の全ての頂点の次数が偶数
tag:
オイラーグラフ
Eulerian
一筆
偶数
可能
次数
閉路
頂点
graph
成り立つ
いう
持つ
通る
グラフTEPCO
グラフTEPCO(ぐらふてぷこ、英称:Graph TEPCO)は、東京電力が発行している無料の広報誌である。 各種生活情報や旅情報、東京電力の取り組み、料理のレシピ、クロスワードパズルなどが掲載されている。 雑誌型となっており、サイズはB5変形。16ページで構成されている。
tag:
東京電力
ぐらふてぷこ
クロスワード
サイズ
パズル
レシピ
各種
情報
旅情
無料
雑誌
Graph
取り組み
なっ
内周 (グラフ理論)
数学のグラフ理論の分野における内周(ないしゅう、英: girth)とは、グラフに含まれる最小の閉路の長さのことを言う。もしもグラフが閉路を含まないなら(すなわち、無閉路グラフであるなら)、その内周は無限大と定義される。例えば、(平方)4-閉路グラフの内周は4である。格子グラフ
tag:
girth
しゅう
分野
数学
最小
格子
無限
閉路
含ま
言う
グラフ (データ構造)
グラフ(英: Graph)とは、ノード(頂点)群とノード間の連結関係を表すエッジ(枝)群で構成される抽象データ型、and・orその実装である具象データ型である。グラフ理論によるグラフの実装であり、同理論にもとづく豊富なアルゴリズムの基盤である。 グラフは G=(V,E) で表され、V は頂点(vertices)の集合、E
tag:
vertices
Graph
アルゴリズム
エッジ
ノード
具象
基盤
理論
豊富
頂点
もとづく
表さ
表す
有向非巡回グラフ
有向非巡回グラフ、有向非循環グラフ、有向無閉路グラフ(ゆうこうひじゅんかいグラフ、英: Directed acyclic graph, DAG)とは、グラフ理論における閉路のない有向グラフの事。有向グラフは頂点と有向辺(方向を示す矢印付きの辺)からなり、辺は頂点同士をつなぐが、ある頂点 v から出発し、辺をたどり、頂点
tag:
ゆうこう
有向グラフ
ゅんかい
Directed
acyclic
ひじ
同士
方向
理論
閉路
頂点
graph
たどり
つなぐ
なり
示す
ない
頂点推移グラフ
孤立頂点を含まない対称グラフは、頂点推移的である。また、頂点推移グラフは正則である。しかし、すべての頂点推移グラフが対称であるとは限らない(例えば、切頂四面体の辺から成るグラフ)。また、すべての正則グラフが頂点推移的であるとは限らない(例えば、フルフトグラフ(英語版))。 対称グラフ(例えば、ピーターセングラフ
tag:
ピーター
セン
フルフトグラフ
対称
正則
英語
面体
含ま
成る
限ら
半対称グラフ
数学のグラフ理論の分野における半対称グラフ(はんたいしょうグラフ、英: semi-symmetric graph)とは、辺推移的かつ正則であるが、頂点推移的でない無向グラフのことを言う。 言い換えると、グラフが半対称的であるとは、各頂点に接続する辺の数が等しく、各辺を別のどの辺へも推移することの出
tag:
symmetric
はん
分野
数学
正則
無向
理論
頂点
graph
semi
言い換える
たいしょ
する
言う
等しく
連結グラフ
連結グラフ(れんけつグラフ、connected graph)は、グラフ上の任意の2頂点間に道が存在するグラフのことである。連結でないグラフを非連結グラフ (disconnected graph) と呼ぶ。極大で連結な部分グラフは、連結成分 (connected component) という。 グラフ
tag:
disconnected
component
connected
けつ
れん
任意
成分
極大
部分
頂点
graph
いう
する
呼ぶ
グラフ (関数)
関数のグラフ(英: graph)は、直観的には、関数を平面内の曲線もしくは空間内の曲面としてダイアグラム状に視覚化したものである。形式的には、関数 f のグラフとは、順序対 (x, f(x)) の集合である。 例えば、x と f(x) が常に実数であるような関数の場合、グラフ
tag:
graph
ダイアグラム
実数
平面
形式
曲線
曲面
空間
視覚
順序
ハイサーグラフ
ハイサーグラフ(hythergraph)とは、各月の平均気温と平均降水量をグラフで示したものである。縦軸に平均気温、横軸に平均降水量をとり、各月の平均気温と平均降水量が一致する場所に点を取り、1月-12月まで結ぶ。別名クライモグラフ(climograph)[要出典]。縦幅は年較差、横幅は降水量の差を表す。
tag:
hythergraph
クライモグラフ
climograph
出典
別名
各月
場所
気温
較差
降水
する
とり
取り
示し
結ぶ
表す
ピーターセングラフ
ピーターセングラフ(英: Petersen graph)とは、10個の頂点と15個の辺からなる無向グラフである。グラフ理論の様々な問題の例、あるいは反例としてよく使われる。1898年、ジュリウス・ピーターセンが3色辺彩色できない最小のブリッジのない3-正則グラフとして考案した。そのため、ピーターセングラフ
tag:
ジュリウス・ピーターセン
ブリッジ
Petersen
反例
最小
様々
正則
無向
理論
頂点
graph
でき
なる
使わ
ない
K-辺連結グラフ
数学のグラフ理論において、あるグラフがk-辺連結(k-へんれんけつ、英: k-edge-connected)であるとは辺連結度がk以上のグラフのことである。 言い換えると、グラフから k より少ない数の辺を除いても連結(英語版)であることを言う。 グラフG = (V,E) が与えられたとき、|X| < k
tag:
connected
けつ
れん
数学
理論
英語
edge
言い換える
与え
言う
除い
少ない
疎グラフ符号
疎グラフ符号(そぐらふふごう、Sparse graph code) は、疎グラフで表現される符号のことである。 任意の線形符号はグラフとして表現され、送信されたビット列を表現するセットと送信されたビット列が満たさなければならない制約を表現する別のセットの2つの節のセットを有する。
tag:
Sparse
ぐらふふごう
ビット列
セット
任意
線形
graph
code
有する
満たさ
する
折れ線グラフ
折れ線グラフ(おれせんグラフ、英: line chart, line graph)は、散布図の一種であり、プロットされた点を直線でつないだものをいう。線形補間をグラフにした物。なお、英語では最良あてはめ曲線を描いた散布図を一般に Line Chart または Line Graph と呼び、折れ線グラフはその特殊ケースと解釈される。
tag:
ケース
曲線
最良
特殊
直線
線形
英語
Chart
Graph
chart
graph
Line
line
あてはめ
つない
いう
呼び
描い
フォークマングラフ
数学のグラフ理論の分野におけるフォークマングラフ(英: Folkman graph)とは、ジョン・フォークマン(英語版)の名にちなむ、20個の頂点と40個の辺を含む 4-正則かつ2部なあるグラフのことを言う。 フォークマングラフはハミルトンであり、彩色数は 2、彩色指数は 4、半径は 3、直径は 4、内周は
tag:
ハミルトン
ジョン
Folkman
分野
半径
指数
数学
正則
理論
直径
英語
頂点
graph
ちなむ
ある
含む
言う
立方体グラフ
数学のグラフ理論の分野における立方体グラフ(りっぽうたいグラフ、英: cubic graph)とは、すべての頂点の次数が 3 であるようなグラフのことを言う。言い換えると、立方体グラフとは 3-正則グラフである。立方体グラフは 3価グラフとも呼ばれる。2部立方体グラフ(bicubic
tag:
bicubic
分野
数学
次数
正則
理論
頂点
cubic
graph
言い換える
呼ば
言う
ハイパーグラフ
ハイパーグラフ(英: Hypergraph)とは、数学におけるグラフを一般化(拡張)したもので、エッジ(枝)が任意個数のノード(頂点)を連結できる。形式的には ( X , E ) {\displaystyle (X,E)} という対で表され、 X {\displaystyle X} はノードあるいは頂点と呼ばれる要素の集合、
tag:
Hypergraph
displaystyle
エッジ
ノード
一般
任意
個数
形式
数学
要素
頂点
できる
呼ば
表さ
次数 (グラフ理論)
と表記し、その中の頂点群の最大次数を意味する。また、グラフの最小次数は δ(G) と表記し、その中の頂点群の最小次数を意味する。右のグラフでは、最大次数は3、最小次数は0である。正則グラフでは全頂点の次数が等しく、その次数をグラフの次数と呼ぶこともある。 有向グラフでは、頂点に入ってくる辺数を入次数
tag:
有向グラフ
入次数
最大
最小
正則
頂点
ある
する
入っ
呼ぶ
等しく
K-頂点連結グラフ
数学のグラフ理論において、頂点集合 V ( G ) {\displaystyle V(G)} を備えるグラフ G {\displaystyle G} が k-頂点連結(k-ちょうてんれんけつ、英: k-vertex-connected)あるいはk-連結であるとは、 k
tag:
connected
ょうてんれんけつ
displaystyle
vertex
数学
理論
備える
閉グラフ定理
数学の分野における閉グラフ定理(へいグラフていり、英語: closed graph theorem)とは、バナッハ空間の間の連続線形作用素を作用素のグラフに関して特徴付けるような、関数解析学における基本的な結果の一つである。 任意の関数 T : X → Y に対し、T のグラフを { ( x , y
tag:
バナッハ
作用素
theorem
closed
一つ
任意
分野
基本
数学
空間
線形
英語
関数
graph
特徴付ける
いり
へい
三角グラフ
三角グラフ(さんかくグラフ)は、正三角形の各辺をグラフ化する3項目とし、それらの項目の比率を正三角形内部の点から各辺への垂線の長さで表現したグラフである。 このグラフは正三角形内部の任意の点から各辺への垂線の和が一定値になることを利用しており、この一定値が三項目の比率の和である100%に相当する。
tag:
正三角形
任意
内部
垂線
比率
項目
する
なる
ステファニー・グラフ
800m - 1分56秒64(2000年) ^ 五輪陸上女子800m銀のグラフが資格停止 ステファニー・グラフ - バイオグラフィーとオリンピックでの成績(Sports Reference)(英語) ステファニー・グラフ - 国際陸上競技連盟のプロフィール(英語)
tag:
バイオグラフィー
オリンピック
プロフィール
Reference
Sports
五輪
国際
女子
成績
英語
資格
連盟
陸上
前へ