Last Updated:2025/11/22

The number of maximal independent sets in a graph can grow exponentially with the number of vertices.

See correct answer

The number of maximal independent sets in a graph can grow exponentially with the number of vertices.

音声機能が動作しない場合はこちらをご確認ください
Edit Histories(0)
Source Sentence

グラフにおける極大独立集合の数は、頂点数とともに指数的に増加することがある。

Sentence quizzes to help you learn to read

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★