次数 (グラフ理論)とは - わかりやすく解説 Weblio辞書

次数 (グラフ理論)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/03/24 14:08 UTC 版)

グラフ理論における次数（じすう、英: degree, valency）は、グラフの頂点に接合する辺の数を意味し、ループであれば2回カウントされる^[1]。頂点 $v$ の次数を $\deg(v)$ と表記する。グラフ G の最大次数を Δ(G) と表記し、その中の頂点群の最大次数を意味する。また、グラフの最小次数は δ(G) と表記し、その中の頂点群の最小次数を意味する。右のグラフでは、最大次数は3、最小次数は0である。正則グラフでは全頂点の次数が等しく、その次数をグラフの次数と呼ぶこともある。

脚注・出典

^ Diestel p.5
^ Diestel p.278

[続きの解説]

「次数 (グラフ理論)」の続きの解説一覧

Weblio日本語例文用例辞書

索引トップランキング

「次数 (グラフ理論)」の例文・使い方・用例・文例

項が一次数でない方程式を示すまたは問題にする
回帰方程式が非線形である場合の変数の関係（方形であるかより高い次数）
数学において,次数が高いこと
次数の高い代数方程式
(数学で)次数が3つであること
式や関数などの最高次数が2であること
変数の最高次数が一次である関数
未知数の幕の最高次数が,一次である方程式

Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

>> 「次数 (グラフ理論)」を含む用語の索引
次数 (グラフ理論)のページへのリンク


	All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアの次数 (グラフ理論) (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
TANAKA Corpus	Tanaka Corpusのコンテンツは、特に明示されている場合を除いて、次のライセンスに従います： Creative Commons Attribution (CC-BY) 2.0 France.
京大-NICT 日英中基本文データ	この対訳データはCreative Commons Attribution 3.0 Unportedでライセンスされています。
	Copyright © 1995-2024 Hamajima Shoten, Publishers. All rights reserved.
	Copyright © Benesse Holdings, Inc. All rights reserved.
	Copyright (c) 1995-2024 Kenkyusha Co., Ltd. All rights reserved.
	日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved. WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
	Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved. 「斎藤和英大辞典」斎藤秀三郎著、日外アソシエーツ辞書編集部編
	This page uses the JMdict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.

次数 (グラフ理論)とは？わかりやすく解説

次数 (グラフ理論)

「次数 (グラフ理論)」の例文・使い方・用例・文例

「次数 (グラフ理論)」の関連用語

次数 (グラフ理論)とは？ わかりやすく解説

次数 (グラフ理論)

「次数 (グラフ理論)」の例文・使い方・用例・文例

「次数 (グラフ理論)」の関連用語

次数 (グラフ理論)とは？わかりやすく解説