ãããã¤ãï¼è±: matroidï¼ã¯ãããå ¬çãæºããéåã¨ãã®ã¹ãéåã®é¨åéåã®çµã§ãããæ´å²çã«ã¯ãè¡åã®ä¸æ¬¡ç¬ç«ã»å¾å±ãä¸è¬åããæ¦å¿µã§ããããå¤ãã®çµåãæé©ååé¡ããããã¤ããããã¯ããç·©ãç¬ç«æ§ã·ã¹ãã ã¨ã³ã¹ãé¢æ°ã§å®å¼åã§ããç¹å¾´ä»ããè¡ããçå¿ç¨ç¯å²ã¯åºããç¹ã«çµåãæé©åã«ããã¦ããããã¤ãä¸ã®æé©ååé¡ã«ã¯åç´ãªè²ªæ¬²æ³ã«ãã£ã¦å¤é å¼æéã®ã¢ã«ã´ãªãºã ã¨ã¯éããªããã®ã®æé©è§£ãå¾ããããã¨ã¯é常ã«éè¦ã§ããã E = {1, 2, 3} ã«ãããããããã®ä¾ãå·¦ã¯(A1),(A2),(A3)ãæºãããããããã¤ããä¸å¤®ã¯(A1),(A2)ãæºããããç¬ç«æ§ã·ã¹ãã ãå³ã¯(A1),(A3)ãæºããããã°ãªã¼ãã¤ãã æééå E ã¨ãã®é¨åéåæ ã®çµ (E, F) ã[注 1] (A1) (A2) (A3) ãæºããã¨ãããããã¤ãã¨å¼ã°ãã(A1) ããã³ (A2)
{{#tags}}- {{label}}
{{/tags}}