最終更新日：2025/11/22

Dictionary quizzes to help you remember vocabulary

(graph theory) a set of vertices of a graph, such that no pair of them are adjacent to each other; in other words, a set of vertices which are all independent of each other

音声機能が動作しない場合はこちらをご確認ください

正解を見る

independent set

編集履歴（0）

元となった辞書の項目

independent set

名詞

(graph theory) a set of vertices of a graph, such that no pair of them are adjacent to each other; in other words, a set of vertices which are all "independent" of each other

日本語の意味

グラフ理論において、隣接していない頂点からなる集合。 / すなわち、任意の2頂点が直接接続されていない頂点群

このボタンはなに？

To optimize resource allocation, the algorithm searches for a maximum independent set in the conflict graph.

Google翻訳 / DeepL翻訳

リソース割り当てを最適化するために、アルゴリズムは競合グラフにおける最大独立集合を探索します。

詳細

意味（1）

(graph theory) a set of vertices of a graph, such that no pair of them are adjacent to each other; in other words, a set of vertices which are all "independent" of each other

independent sets

（ plural ）

詳細

independent set

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

アプリをダウンロード！

independent set

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！