検索結果
ナビゲーションに移動
検索に移動
ページ名と一致
- 13キロバイト (807 語) - 2023年1月15日 (日) 01:24
- …graph) や'''環状グラフ''' (cyclic graph) といった用語があるが、後者は単に非環状でないグラフ全般（閉路を'''含む'''グラフ）を指すこともあるため、あまり使われない。'''多角形'''、'''''n''角形'''という呼び方をする場合もある。頂点が偶数個の閉路を'''偶閉路' …4キロバイト (106 語) - 2024年3月5日 (火) 15:21
- …|cubic graph}}）とは、すべての[[頂点 (グラフ理論)|頂点]]の[[次数 (グラフ理論)|次数]]が 3 であるような[[グラフ理論|グラフ]]のことを言う。言い換えると、立方体グラフとは 3-[[正則グラフ]]である。立方体グラフは '''3価グラフ'''とも呼ばれる。'''2部立方体グラ 立方体グラフは[[位相幾何学]]の分野において、いくつかの方法によって自然に現れる。例えば、1-次元[[CW複体]]であるような[[グラフ理論|グラフ]]を考えた時、立方体グラフは、そのグラフの 0-スケルトンと最大 1-セル接着写像が互いに素であるような''ジェネリック''（generic）である。 …16キロバイト (851 語) - 2024年12月22日 (日) 08:32
- …'節点'''・'''頂点、点'''）の集合と'''エッジ'''（'''枝'''・'''辺、線'''）の集合で構成される'''[[グラフ (離散数学)|グラフ]]'''に関する[[数学]]の[[理論]]である。 [[グラフ (データ構造)|グラフ（データ構造）]]などの応用がある。 …37キロバイト (1,862 語) - 2025年3月18日 (火) 02:00
- グラフ ''G'' が置換グラフであれば、そしてその時に限り グラフ ''G'' が置換グラフであれば …7キロバイト (400 語) - 2023年5月17日 (水) 14:07
- …フ、[[英語|英]]: ''connected graph''）は、グラフ上の任意の2頂点間に[[道 (グラフ理論)|道]]が存在する[[グラフ理論|グラフ]]のことである。連結でないグラフを'''非連結グラフ''' (''disconnected graph'') と呼ぶ。極大で連結な部分グラフは、''' グラフ {{mvar|G}} から取り除くと非連結になるような {{mvar|k}} 個の頂点集合を'''{{mvar|k}}-点切断'''とよぶ。{{mva …9キロバイト (470 語) - 2024年7月7日 (日) 15:05
- 12キロバイト (614 語) - 2022年10月30日 (日) 22:18
- '''補グラフ'''（ほグラフ、{{lang-en-short|complement graph}}）は、[[グラフ理論]]の用語。グラフ <math>H</math> にとっての補グラフとは、<math>H</math> において隣接している頂点が補グラフでは必ず隣接していないことと[[ …1キロバイト (78 語) - 2024年5月24日 (金) 20:13
- ! グラフ <math>G</math> ! グラフ <math>G'</math> …3キロバイト (212 語) - 2024年7月28日 (日) 09:38
- …フ'''（[[英語|英]]: '''null graph'''）は、[[数学]]の[[グラフ理論]]において、[[位数]][[0]]の[[グラフ理論|グラフ]]、または辺のないグラフ ('''edgeless graph''') を意味する（後者は '''empty graph''' とも呼ぶ）。 …の[[連結グラフ|強連結成分]]を数え上げる場合、「グラフの『空でない』強連結成分を数え上げる」としなければならない。このような不適当な面があるため「グラフ」と文字に書いたとき、文脈上それ以外の定義を示唆していない限り、暗に「少なくとも頂点を1つ持つグラフ」を指しているのが一般的である<ref name=" …5キロバイト (213 語) - 2023年8月15日 (火) 19:15
- …'''（かんぜんグラフ、{{lang-en-short|complete graph}}）は、任意の 2 頂点間に枝がある[[グラフ (データ構造)|グラフ]]のことを指す。<math>n~</math> 頂点の完全グラフは、<math>K_n ~</math>で表す。また、完全グラフになる[[誘導部分グラ …3キロバイト (332 語) - 2025年3月6日 (木) 07:06
- 4キロバイト (234 語) - 2024年6月24日 (月) 17:09
- 11キロバイト (613 語) - 2022年12月16日 (金) 05:51
- ….ac.jp/report/graf.html#semi-log]{{リンク切れ|date=2023-09}}</ref>とは、[[グラフ (関数)|グラフ]]の一方の軸が[[対数スケール]]（縦を対数スケールとすることが多い）になっているグラフである。極端に範囲の広いデータを扱える。通常の目盛（線形スケー [[category:グラフ]] …2キロバイト (113 語) - 2023年9月27日 (水) 05:12
- …似微分）方程式が与えられた'''エッジ'''([[辺]])と'''ノード'''([[頂点 (グラフ理論)|頂点]])が接続された'''[[グラフ理論|グラフ]]'''上を[[量子]]が運動している数学、物理学におけるモデルである。 例として、[[変電所]]（ノード）に接続された[[電線]]（エッジ）で構成される[[送電網]](グラフ)などがある。[[微分方程式]]は、各電線(エッジ)に沿った電圧を記述し、隣接するノード(変電所)で各電線の境界条件が提示され、すべての電線を流れる電流 …4キロバイト (117 語) - 2021年1月24日 (日) 11:01
- ….ac.jp/report/graf.html#semi-log]{{リンク切れ|date=2023-09}}</ref>とは、[[グラフ (関数)|グラフ]]の両方の軸が[[対数スケール]]になっているグラフである。極端に範囲の広いデータを扱える。 [[category:グラフ]] …2キロバイト (115 語) - 2023年9月27日 (水) 05:12
- {{about|[[グラフ理論]]の主題である辺で連結された頂点集合|[[関数 (数学)|関数]]を視覚化するグラフ|グラフ (関数)}} [[数学]]の[[グラフ理論]]における'''グラフ'''（英: graph）とは[[数学的構造]]の一つ。[[数学的対象|対象]]の[[集合]]で、対象の一部が相互に何らかの脈絡で「関係している」ような …31キロバイト (1,450 語) - 2024年10月31日 (木) 10:45
- '''グラフ彩色'''（グラフさいしょく、{{Lang-en-short|Graph coloring}}）とは、[[グラフ理論|グラフ]]の何らかの要素に、ある制約条件を満たすように色を割り当てることである。最も単純なものは、隣接する頂点同士が同じ色にならないように全頂点に彩色する問題 単に[[グラフ理論|グラフ]]の'''彩色'''(coloring)と言った場合、「頂点彩色」を意味することが多い。また、隣接する頂点が同じ色にならないよう彩色すること、すなわち …48キロバイト (2,621 語) - 2024年8月17日 (土) 11:14
- 19キロバイト (1,049 語) - 2024年8月6日 (火) 05:16
- が存在する[[グラフ理論|グラフ]] ''G'' のことを言う。 …6キロバイト (292 語) - 2021年1月24日 (日) 05:38
ページ本文と一致
- '''補グラフ'''（ほグラフ、{{lang-en-short|complement graph}}）は、[[グラフ理論]]の用語。グラフ <math>H</math> にとっての補グラフとは、<math>H</math> において隣接している頂点が補グラフでは必ず隣接していないことと[[ …1キロバイト (78 語) - 2024年5月24日 (金) 20:13
- …sub> へと写す{{仮リンク|グラフ自己同型性|label=自己同型|en|Graph automorphism}}が存在するような[[グラフ理論|グラフ]] ''G'' のことを言う<ref name="biggs">{{cite book | author=Biggs, Norman | title= …3キロバイト (148 語) - 2022年5月24日 (火) 19:10
- …graph) や'''環状グラフ''' (cyclic graph) といった用語があるが、後者は単に非環状でないグラフ全般（閉路を'''含む'''グラフ）を指すこともあるため、あまり使われない。'''多角形'''、'''''n''角形'''という呼び方をする場合もある。頂点が偶数個の閉路を'''偶閉路' …4キロバイト (106 語) - 2024年3月5日 (火) 15:21
- …rt|Folkman graph}}）とは、{{仮リンク|ジョン・フォークマン|en|Jon Folkman}}の名にちなむ[[グラフ (離散数学)|グラフ]]であり、20個の[[頂点 (グラフ理論)|頂点]]と40個の{{仮リンク|辺 (グラフ理論)|en|Edge (graph theory)|labe …4キロバイト (131 語) - 2025年3月6日 (木) 06:34
- * グラフ <math>K_{1,3}</math> を[[爪 (グラフ理論)|爪]]と呼ぶ。 * グラフ <math>K_{3,3}</math> を [[:en:Water, gas, and electricity|utility graph]] と呼 …4キロバイト (312 語) - 2025年3月6日 (木) 06:36
- …'''（かんぜんグラフ、{{lang-en-short|complete graph}}）は、任意の 2 頂点間に枝がある[[グラフ (データ構造)|グラフ]]のことを指す。<math>n~</math> 頂点の完全グラフは、<math>K_n ~</math>で表す。また、完全グラフになる[[誘導部分グラ …3キロバイト (332 語) - 2025年3月6日 (木) 07:06
- 4キロバイト (154 語) - 2022年10月22日 (土) 09:09
- ! グラフ <math>G</math> ! グラフ <math>G'</math> …3キロバイト (212 語) - 2024年7月28日 (日) 09:38
- ….ac.jp/report/graf.html#semi-log]{{リンク切れ|date=2023-09}}</ref>とは、[[グラフ (関数)|グラフ]]の両方の軸が[[対数スケール]]になっているグラフである。極端に範囲の広いデータを扱える。 [[category:グラフ]] …2キロバイト (115 語) - 2023年9月27日 (水) 05:12
- == グラフ == …2キロバイト (99 語) - 2023年12月7日 (木) 11:32
- ….ac.jp/report/graf.html#semi-log]{{リンク切れ|date=2023-09}}</ref>とは、[[グラフ (関数)|グラフ]]の一方の軸が[[対数スケール]]（縦を対数スケールとすることが多い）になっているグラフである。極端に範囲の広いデータを扱える。通常の目盛（線形スケー [[category:グラフ]] …2キロバイト (113 語) - 2023年9月27日 (水) 05:12
- 4キロバイト (234 語) - 2024年6月24日 (月) 17:09
- 3キロバイト (123 語) - 2023年12月18日 (月) 12:23
- グラフ <math>G</math> の最大クリークは理論上重要であり、<math>\omega(G)</math> で表される。<ref>{{cite bo グラフ <math>G</math> の部分グラフ <math>C</math> について、 <math>C</math> に属する頂点のすべての対の[[道 …3キロバイト (191 語) - 2024年5月24日 (金) 20:04
- グラフ''G'' = (''V'',''E'') が与えられたとき、|''X''| < ''k'' であるような全ての 最小の[[次数 (グラフ理論)|頂点次数]]は、辺連結度の自明な上界である。すなわち、グラフ ''G'' = (''E'',''V'') が ''k''-辺連結であるなら、必ず ''k'' ≤ δ(''G …4キロバイト (151 語) - 2021年1月24日 (日) 10:59
- …フ'''（[[英語|英]]: '''null graph'''）は、[[数学]]の[[グラフ理論]]において、[[位数]][[0]]の[[グラフ理論|グラフ]]、または辺のないグラフ ('''edgeless graph''') を意味する（後者は '''empty graph''' とも呼ぶ）。 …の[[連結グラフ|強連結成分]]を数え上げる場合、「グラフの『空でない』強連結成分を数え上げる」としなければならない。このような不適当な面があるため「グラフ」と文字に書いたとき、文脈上それ以外の定義を示唆していない限り、暗に「少なくとも頂点を1つ持つグラフ」を指しているのが一般的である<ref name=" …5キロバイト (213 語) - 2023年8月15日 (火) 19:15
- グラフ<math>G=(V,E)</math> with <math>|V|=n</math>を考えると、<math>G</math>についての'''次数行列 …3キロバイト (201 語) - 2024年11月9日 (土) 05:49
- [[グラフ理論]]において、[[グラフ (離散数学)|グラフ]]''G'' = (''V'', ''E'') の'''タット行列'''（タットぎょうれつ、{{lang-en-shor …2キロバイト (164 語) - 2023年12月9日 (土) 13:01
- 問題: [[グラフ理論|グラフ]] ''G''(''V'', ''E'') の各枝 ''e'' について端点のいずれか少なくとも一方が、''V''′ に含まれるような… …1キロバイト (45 語) - 2020年7月7日 (火) 07:14
- 5キロバイト (307 語) - 2023年2月9日 (木) 14:54