完全グラフとは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- フランス語辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 同じ種類の言葉 > 人文 > 幾何学 > グラフ > 完全グラフの意味・解説

すべての辞書から再検索する

ウィキペディア

索引トップ用語の索引ランキングカテゴリー

完全グラフ

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

この記事は英語版の対応するページを翻訳することにより充実させることができます。（2024年5月）

翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。

英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。
万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。
信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。
履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。
翻訳後、{{翻訳告知|en|Complete graph|…}}をノートに追加することもできます。
Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針についての説明があります。

完全グラフ
$K 7$ , a complete graph with 7 vertices
頂点	$n$
辺	$\textstyle {\frac {n(n-1)}{2}}$
$K 5 : 10$	$K 6 : 15$	$K 7 : 21$	$K 8 : 28$

$K 9 : 36$	$K 10 : 45$	$K 11 : 55$	$K 12 : 66$

注釈・出典

^ David Gries and Fred B. Schneider, A Logical Approach to Discrete Math, Springer, 1993, p 436.

関連項目

完全2部グラフ

表話編歴グラフ理論
要素・定義・表現	頂点辺（英語版）グラフ無向有向ラベル付き（英語版）重み付き（英語版）ハイパーグラフ接続行列隣接行列隣接リスト
指標	位数（英語版）サイズ（英語版）次数次数行列距離（英語版）半径直径内周 (頂点)彩色数辺彩色数（英語版）点連結度辺連結度交叉数（英語版）
部分構造	ループ（英語版）多重辺（英語版）部分グラフ（英語版）誘導部分グラフ道閉道連結成分（英語版）強連結成分（英語版）橋（英語版）カットクリーク独立集合支配集合（英語版）マッチングオイラー路シュタイナー木全域木ハミルトン路
全体構造	連結グラフ正則グラフ立方体グラフケージ強正則グラフ木平面グラフ 2部グラフ有向非巡回グラフ弦グラフムーアグラフパーフェクトグラフ対称グラフ半対称グラフ頂点推移グラフ辺推移グラフ距離推移グラフ補グラフ双対グラフグラフ同型
固有名を持つグラフ	パスグラフ（英語版） $P n$ 閉路グラフ $C n$ 完全グラフ $K n$ 完全2部グラフ $K m, n$ スター $S n = K 1, n$ 車輪グラフ $W n$ 空グラフピーターセングラフヒーウッドグラフマギーグラフホフマンシングルトングラフフォークマングラフ
トピック・定理	一筆書きオイラーの多面体定理クラトフスキの定理四色定理五色定理ケイリーの公式プリューファー列最短経路問題巡回セールスマン問題中国人郵便配達問題ダイクストラ法ベルマン-フォード法ワーシャル-フロイド法ハミルトン閉路問題最大クリーク問題頂点被覆問題最小頂点被覆問題最大独立集合問題最大流最小カット定理支配集合問題次数直径問題安定結婚問題
カテゴリ / コモンズ

この項目は、組合せ数学に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています。

典拠管理データベース
全般	FAST
国立図書館	ドイツイスラエルアメリカ

非改選議席

三代目能塚恵

完全グラフと同じ種類の言葉

グラフに関連する言葉

帯グラフ(おびグラフ) アクトグラフ完全グラフ(かんぜんぐらふ) オートラジオグラフコロナグラフ

>>同じ種類の言葉 >>幾何学に関連する言葉

このページでは「ウィキペディア」から完全グラフを検索した結果を表示しています。
Weblioに収録されているすべての辞書から完全グラフを検索する場合は、下記のリンクをクリックしてください。

全ての辞書から完全グラフを検索

>> 「完全グラフ」を含む用語の索引
完全グラフのページへのリンク

辞書ショートカット

1 ウィキペディア

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「完全グラフ」の関連用語

1

完全グラフとクリーク

ウィキペディア小見出し辞書

90% |||||

2

幾何学的、位相幾何学的性質

ウィキペディア小見出し辞書

76% |||||

3

自明なグラフ

ウィキペディア小見出し辞書

36% |||||

4

最小全域木

32% |||||

5

ウィキペディア小見出し辞書

30% |||||

6

彩色数の境界

ウィキペディア小見出し辞書

18% |||||

7

ウィキペディア小見出し辞書

18% |||||

8

未解決の問題

ウィキペディア小見出し辞書

18% |||||

9

completeness「完備性」も参照完全生成系: 函数解析学において、生成系または線型独立系が完全であるとは、それが張る線型包が稠密部分集合を成すことを言う。特にヒルベルト空間の場合において、正規直交系が完全性を持つとき正規直交基底と呼ばれる。完全グラフ: グラフ理論において、グラフが完全とは、任意の頂点対がちょうど一本の辺で互いに結ばれているような無向グラフであることをいう。完全群: 群論において、群が完全であるとは、それの外部自己同型群と中心がともに自明となるときに言う。完全性: 数理論理学の用語。exactness

ウィキペディア小見出し辞書

16% |||||

10

関連する結果

ウィキペディア小見出し辞書

16% |||||

完全グラフのお隣キーワード

完全に詰んだイチ子はもうカリスマになるしかないの

完全に通過する廃駅

完全に非線型の場合

完全アニメファンブック

完全ガード

完全クロス

完全グラフ

完全グラフとクリーク

完全ゲート付きユニット

完全スコヤ

完全デジタル化に向けた措置

完全トーティエント数

完全ノーカット版CDの発売

検索ランキング

完全グラフのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの完全グラフ (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

©2025 GRAS Group, Inc.RSS