「グラフ同型」を解説文に含む見出し語の検索結果(1~10/86件中)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/12/03 16:15 UTC 版)「グラフ同型」の記事における「グラフ同型性判定問題」の解説与えられた二つのグラフが同型か...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/18 16:39 UTC 版)「誘導部分グラフ」の記事における「計算」の解説誘導部分グラフ同型問題は部分グラフ同型問題...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/16 08:14 UTC 版)「P≠NP予想」の記事における「NP完全には含まれない問題」の解説NP-(P∪NP完全)...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/07/04 11:55 UTC 版)「スター (グラフ理論)」の記事における「他のグラフとの関係」の解説頂点数が3のスターで...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2017/12/15 06:53 UTC 版)「対話型証明系」の記事における「IP」の解説秘密硬貨は意味がないかもしれないが、確率的検...
グラフ同型(グラフどうけい)とはグラフ理論における概念の一つである。概要 G = ( V , E ) , G ′ = ( V ′ , E ′ ) {\disp...
グラフ同型(グラフどうけい)とはグラフ理論における概念の一つである。概要 G = ( V , E ) , G ′ = ( V ′ , E ′ ) {\disp...
グラフ同型(グラフどうけい)とはグラフ理論における概念の一つである。概要 G = ( V , E ) , G ′ = ( V ′ , E ′ ) {\disp...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/28 08:30 UTC 版)「計算複雑性理論」の記事における「NPにおける不完全問題」の解説上の問題に関連して、NP...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/16 08:14 UTC 版)「P≠NP予想」の記事における「他の問題との関係」の解説NP完全 1971年にスティーブ...
< 前の結果 | 次の結果 >