WOLFRAM

Wolfram言語 ＆ システム ドキュメントセンター
Wolfram言語ホームページ »

Subgraph
✖
Subgraph

Subgraph[g,{v1,v2,…}]

頂点 viで生成されたグラフ g の部分グラフを与える．

Subgraph[g,{e1,e2,…}]

辺 ejで生成された部分グラフを与える．

Subgraph[g,patt]

パターン patt にマッチする頂点と辺で生成された部分グラフを与える．

Subgraph[{vw,…},…]

規則 vw を使ってグラフ g を指定する．

詳細とオプション

  • 頂点 v1,v2,…で生成された部分グラフは頂点 viともとのグラフ g でそれに接続するすべての辺を含む．
  • 辺 e1,e2,…で生成されたグラフは，辺 ejと，もとのグラフ g で ejの頂点 viを接続するすべての辺を含む．
  • Subgraphは，無向グラフ，有向グラフ，多重グラフ，混合グラフに使うことができる．

例題

すべて開くすべて閉じる

例  (1)基本的な使用例

完全グラフの部分グラフを与える：

In[1]:=1
✖
https://wolfram.com/xid/0i1ivd2li-mdlp
Out[1]=1
In[2]:=2
✖
https://wolfram.com/xid/0i1ivd2li-qh2pz
Out[2]=2

メイングラフ内の部分グラフをハイライトする：

In[3]:=3
✖
https://wolfram.com/xid/0i1ivd2li-e1xwpu
Out[3]=3

スコープ  (7)標準的な使用例のスコープの概要

Subgraphは無向グラフに使うことができる：

In[1]:=1
✖
https://wolfram.com/xid/0i1ivd2li-bve1eo
Out[1]=1

有向グラフ：

In[1]:=1
✖
https://wolfram.com/xid/0i1ivd2li-hwrlf
Out[1]=1

多重グラフ：

In[1]:=1
✖
https://wolfram.com/xid/0i1ivd2li-2v2f3n
Out[1]=1

混合グラフ：

In[1]:=1
✖
https://wolfram.com/xid/0i1ivd2li-rlhrjj
Out[1]=1

規則を使ってグラフを指定する：

In[1]:=1
✖
https://wolfram.com/xid/0i1ivd2li-bndh30
Out[1]=1

パターンを使って部分グラフを選ぶ：

In[1]:=1
✖
https://wolfram.com/xid/0i1ivd2li-fa2kiq
Out[1]=1

3に接続する辺を含む部分グラフを求める：

In[2]:=2
✖
https://wolfram.com/xid/0i1ivd2li-o3ool
Out[2]=2

頂点数が6より少ない部分グラフを求める：

In[3]:=3
✖
https://wolfram.com/xid/0i1ivd2li-nnrbyh
Out[3]=3

Subgraphは大きいグラフに使うことができる：

In[1]:=1
✖
https://wolfram.com/xid/0i1ivd2li-m1lxo0
In[2]:=2
✖
https://wolfram.com/xid/0i1ivd2li-d43fon
Out[2]=2

アプリケーション  (2)この関数で解くことのできる問題の例

サイズ5のランダムな部分グラフを選ぶ：

In[1]:=1
✖
https://wolfram.com/xid/0i1ivd2li-bqfd1v
In[2]:=2
✖
https://wolfram.com/xid/0i1ivd2li-sme60
In[3]:=3
✖
https://wolfram.com/xid/0i1ivd2li-g2hnyv
Out[3]=3

グラフ h と同型であるグラフ g のすべての部分グラフを求める：

In[1]:=1
✖
https://wolfram.com/xid/0i1ivd2li-d3gpe0
Out[1]=1

h と同数の頂点を持つ頂点の部分集合をすべて列挙する：

In[2]:=2
✖
https://wolfram.com/xid/0i1ivd2li-en6144

h の同型である部分グラフを選ぶ：

In[3]:=3
✖
https://wolfram.com/xid/0i1ivd2li-8f97t

それらをハイライトする：

In[4]:=4
✖
https://wolfram.com/xid/0i1ivd2li-jvem9p
Out[4]=4

特性と関係  (3)この関数の特性および他の関数との関係

部分グラフの頂点はもとの頂点の部分集合である：

In[1]:=1
✖
https://wolfram.com/xid/0i1ivd2li-jzr4k
Out[1]=1
In[2]:=2
✖
https://wolfram.com/xid/0i1ivd2li-dhc7u6
Out[2]=2

部分グラフの辺はもとの辺の部分集合である：

In[1]:=1
✖
https://wolfram.com/xid/0i1ivd2li-cdkv6
Out[1]=1
In[2]:=2
✖
https://wolfram.com/xid/0i1ivd2li-nh3u1e
Out[2]=2

完全グラフの部分グラフは完全グラフである：

In[1]:=1
✖
https://wolfram.com/xid/0i1ivd2li-hh7eio
Out[1]=1
In[2]:=2
✖
https://wolfram.com/xid/0i1ivd2li-hctfgd
Out[2]=2
In[3]:=3
✖
https://wolfram.com/xid/0i1ivd2li-dbg0j0
Out[3]=3

おもしろい例題  (1)驚くような使用例や興味深い使用例

格子からランダムに近傍を取り去る：

In[1]:=1
✖
https://wolfram.com/xid/0i1ivd2li-cof010
In[2]:=2
✖
https://wolfram.com/xid/0i1ivd2li-0tu32s
Out[2]=2
Wolfram Research (2010), Subgraph, Wolfram言語関数， https://reference.wolfram.com/language/ref/Subgraph.html （2015年に更新）.
✖
Wolfram Research (2010), Subgraph, Wolfram言語関数， https://reference.wolfram.com/language/ref/Subgraph.html （2015年に更新）.

テキスト

Wolfram Research (2010), Subgraph, Wolfram言語関数， https://reference.wolfram.com/language/ref/Subgraph.html （2015年に更新）.

✖
Wolfram Research (2010), Subgraph, Wolfram言語関数， https://reference.wolfram.com/language/ref/Subgraph.html （2015年に更新）.

CMS

Wolfram Language. 2010. "Subgraph." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/Subgraph.html.

✖
Wolfram Language. 2010. "Subgraph." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/Subgraph.html.

APA

Wolfram Language. (2010). Subgraph. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/Subgraph.html

✖
Wolfram Language. (2010). Subgraph. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/Subgraph.html

BibTeX

@misc{reference.wolfram_2025_subgraph, author="Wolfram Research", title="{Subgraph}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/Subgraph.html}", note=[Accessed: 08-June-2025 ]}

✖
@misc{reference.wolfram_2025_subgraph, author="Wolfram Research", title="{Subgraph}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/Subgraph.html}", note=[Accessed: 08-June-2025 ]}

BibLaTeX

@online{reference.wolfram_2025_subgraph, organization={Wolfram Research}, title={Subgraph}, year={2015}, url={https://reference.wolfram.com/language/ref/Subgraph.html}, note=[Accessed: 08-June-2025 ]}

✖
@online{reference.wolfram_2025_subgraph, organization={Wolfram Research}, title={Subgraph}, year={2015}, url={https://reference.wolfram.com/language/ref/Subgraph.html}, note=[Accessed: 08-June-2025 ]}