查找相關知識與題目 →

第 26100 題:最小頂點覆蓋

本頁導覽
  1. 原題與已知條件
  2. 定義與適用範圍
  3. 逐步推導
  4. 逐步反向核對
  5. 結論
  6. 本題覆核與來源綁定

返回所在分頁 131

← 逐題詳解目錄 · 原題批次

R0051-26100 · q-20261015-advance-20261115-r06-minimum-vertex-cover-0050

原題與已知條件

bounded finite simple graph的全部vertex subsets與all-edge cover audit。操作=mincover-nonminimum-witness;資料={"vertices":["v0","v1","v2","v3","v4","v5","v6","v7","v8","v9"],"edges":[["v0","v1"],["v0","v2"],["v0","v3"],["v0","v4"],["v0","v5"],["v0","v6"],["v0","v7"],["v0","v8"],["v0","v9"]],"candidate":["v0","v1","v2","v3","v4","v5","v6","v7","v8","v9"]}。請依 exact_ordered_tuple_declared_by_interface 欄序回答。

  • G001 — bounded finite simple graph的全部vertex subsets與all-edge cover audit。操作=mincover-nonminimum-witness;資料={"vertices":["v0","v1","v2","v3","v4","v5","v6","v7","v8","v9"],"edges":[["v0","v1"],["v0","v2"],["v0","v3"],["v0","v4"],["v0","v5"],["v0","v6"],["v0","v7"],["v0","v8"],["v0","v9"]],"candidate":["v0","v1","v2","v3","v4","v5","v6","v7","v8","v9"]}。請依 exact_ordered_tuple_declared_by_interface 欄序回答。

定義與適用範圍

沿用原題明示的論域、假設與來源 MKO 定義。本題已完成第二對話數理與中英語義覆核,並由原始參數逐題獨立重算模型、答案與每個算術步驟;原題仍為 candidate。

逐步推導

S001 · implies

操作前

source roles = [mincover-nonminimum-witness]

操作後

derived = [[candidate, cover, candidate_size, minimum_size, smaller_cover, minimum, certificate]]

條件:無

本頁直接列完整來源欄序,不需JavaScript;contract的6/4/6/6與IVT的8/7/8由原mode選,不補欄也不由答案形狀猜。

步驟識別與依賴

規則:source_ordered_fields_without_JS · 依賴:G001

S002 · implies

操作前

source roles = [[v0, v1, v2, v3, v4, v5, v6, v7, v8, v9], [[v0, v1], [v0, v2], [v0, v3], [v0, v4], [v0, v5], [v0, v6], [v0, v7], [v0, v8], [v0, v9]], [v0, v1, v2, v3, v4, v5, v6, v7, v8, v9]]

操作後

derived = [[v0, v1, v2, v3, v4, v5, v6, v7, v8, v9], [[v0, v1], [v0, v2], [v0, v3], [v0, v4], [v0, v5], [v0, v6], [v0, v7], [v0, v8], [v0, v9]], [v0, v1, v2, v3, v4, v5, v6, v7, v8, v9]]

條件:無

非空carrier至多12;端點UTF16排序後edge族English排序,loop/反向duplicate拒絕。未提供candidate時保持null,不擅補空candidate。

步驟識別與依賴

規則:Mincover_complete_simple_graph_UTF16_English_and_optional_candidate · 依賴:G001, S001

S003 · implies

操作前

source roles = [[v0, v1, v2, v3, v4, v5, v6, v7, v8, v9], [[v0, v1], [v0, v2], [v0, v3], [v0, v4], [v0, v5], [v0, v6], [v0, v7], [v0, v8], [v0, v9]], 1024]

操作後

derived = [[1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 91, 93, 95, 97, 99, 101, 103, 105, 107, 109, 111, 113, 115, 117, 119, 121, 123, 125, 127, 129, 131, 133, 135, 137, 139, 141, 143, 145, 147, 149, 151, 153, 155, 157, 159, 161, 163, 165, 167, 169, 171, 173, 175, 177, 179, 181, 183, 185, 187, 189, 191, 193, 195, 197, 199, 201, 203, 205, 207, 209, 211, 213, 215, 217, 219, 221, 223, 225, 227, 229, 231, 233, 235, 237, 239, 241, 243, 245, 247, 249, 251, 253, 255, 257, 259, 261, 263, 265, 267, 269, 271, 273, 275, 277, 279, 281, 283, 285, 287, 289, 291, 293, 295, 297, 299, 301, 303, 305, 307, 309, 311, 313, 315, 317, 319, 321, 323, 325, 327, 329, 331, 333, 335, 337, 339, 341, 343, 345, 347, 349, 351, 353, 355, 357, 359, 361, 363, 365, 367, 369, 371, 373, 375, 377, 379, 381, 383, 385, 387, 389, 391, 393, 395, 397, 399, 401, 403, 405, 407, 409, 411, 413, 415, 417, 419, 421, 423, 425, 427, 429, 431, 433, 435, 437, 439, 441, 443, 445, 447, 449, 451, 453, 455, 457, 459, 461, 463, 465, 467, 469, 471, 473, 475, 477, 479, 481, 483, 485, 487, 489, 491, 493, 495, 497, 499, 501, 503, 505, 507, 509, 511, 513, 515, 517, 519, 521, 523, 525, 527, 529, 531, 533, 535, 537, 539, 541, 543, 545, 547, 549, 551, 553, 555, 557, 559, 561, 563, 565, 567, 569, 571, 573, 575, 577, 579, 581, 583, 585, 587, 589, 591, 593, 595, 597, 599, 601, 603, 605, 607, 609, 611, 613, 615, 617, 619, 621, 623, 625, 627, 629, 631, 633, 635, 637, 639, 641, 643, 645, 647, 649, 651, 653, 655, 657, 659, 661, 663, 665, 667, 669, 671, 673, 675, 677, 679, 681, 683, 685, 687, 689, 691, 693, 695, 697, 699, 701, 703, 705, 707, 709, 711, 713, 715, 717, 719, 721, 723, 725, 727, 729, 731, 733, 735, 737, 739, 741, 743, 745, 747, 749, 751, 753, 755, 757, 759, 761, 763, 765, 767, 769, 771, 773, 775, 777, 779, 781, 783, 785, 787, 789, 791, 793, 795, 797, 799, 801, 803, 805, 807, 809, 811, 813, 815, 817, 819, 821, 823, 825, 827, 829, 831, 833, 835, 837, 839, 841, 843, 845, 847, 849, 851, 853, 855, 857, 859, 861, 863, 865, 867, 869, 871, 873, 875, 877, 879, 881, 883, 885, 887, 889, 891, 893, 895, 897, 899, 901, 903, 905, 907, 909, 911, 913, 915, 917, 919, 921, 923, 925, 927, 929, 931, 933, 935, 937, 939, 941, 943, 945, 947, 949, 951, 953, 955, 957, 959, 961, 963, 965, 967, 969, 971, 973, 975, 977, 979, 981, 983, 985, 987, 989, 991, 993, 995, 997, 999, 1001, 1003, 1005, 1007, 1009, 1011, 1013, 1015, 1017, 1019, 1021, 1022, 1023], [[0, 0], [2, 1], [4, 0], [6, 2], [8, 0], [10, 1], [12, 0], [14, 3], [16, 0], [18, 1], [20, 0], [22, 2], [24, 0], [26, 1], [28, 0], [30, 4], [32, 0], [34, 1], [36, 0], [38, 2], [40, 0], [42, 1], [44, 0], [46, 3], [48, 0], [50, 1], [52, 0], [54, 2], [56, 0], [58, 1], [60, 0], [62, 5], [64, 0], [66, 1], [68, 0], [70, 2], [72, 0], [74, 1], [76, 0], [78, 3], [80, 0], [82, 1], [84, 0], [86, 2], [88, 0], [90, 1], [92, 0], [94, 4], [96, 0], [98, 1], [100, 0], [102, 2], [104, 0], [106, 1], [108, 0], [110, 3], [112, 0], [114, 1], [116, 0], [118, 2], [120, 0], [122, 1], [124, 0], [126, 6], [128, 0], [130, 1], [132, 0], [134, 2], [136, 0], [138, 1], [140, 0], [142, 3], [144, 0], [146, 1], [148, 0], [150, 2], [152, 0], [154, 1], [156, 0], [158, 4], [160, 0], [162, 1], [164, 0], [166, 2], [168, 0], [170, 1], [172, 0], [174, 3], [176, 0], [178, 1], [180, 0], [182, 2], [184, 0], [186, 1], [188, 0], [190, 5], [192, 0], [194, 1], [196, 0], [198, 2], [200, 0], [202, 1], [204, 0], [206, 3], [208, 0], [210, 1], [212, 0], [214, 2], [216, 0], [218, 1], [220, 0], [222, 4], [224, 0], [226, 1], [228, 0], [230, 2], [232, 0], [234, 1], [236, 0], [238, 3], [240, 0], [242, 1], [244, 0], [246, 2], [248, 0], [250, 1], [252, 0], [254, 7], [256, 0], [258, 1], [260, 0], [262, 2], [264, 0], [266, 1], [268, 0], [270, 3], [272, 0], [274, 1], [276, 0], [278, 2], [280, 0], [282, 1], [284, 0], [286, 4], [288, 0], [290, 1], [292, 0], [294, 2], [296, 0], [298, 1], [300, 0], [302, 3], [304, 0], [306, 1], [308, 0], [310, 2], [312, 0], [314, 1], [316, 0], [318, 5], [320, 0], [322, 1], [324, 0], [326, 2], [328, 0], [330, 1], [332, 0], [334, 3], [336, 0], [338, 1], [340, 0], [342, 2], [344, 0], [346, 1], [348, 0], [350, 4], [352, 0], [354, 1], [356, 0], [358, 2], [360, 0], [362, 1], [364, 0], [366, 3], [368, 0], [370, 1], [372, 0], [374, 2], [376, 0], [378, 1], [380, 0], [382, 6], [384, 0], [386, 1], [388, 0], [390, 2], [392, 0], [394, 1], [396, 0], [398, 3], [400, 0], [402, 1], [404, 0], [406, 2], [408, 0], [410, 1], [412, 0], [414, 4], [416, 0], [418, 1], [420, 0], [422, 2], [424, 0], [426, 1], [428, 0], [430, 3], [432, 0], [434, 1], [436, 0], [438, 2], [440, 0], [442, 1], [444, 0], [446, 5], [448, 0], [450, 1], [452, 0], [454, 2], [456, 0], [458, 1], [460, 0], [462, 3], [464, 0], [466, 1], [468, 0], [470, 2], [472, 0], [474, 1], [476, 0], [478, 4], [480, 0], [482, 1], [484, 0], [486, 2], [488, 0], [490, 1], [492, 0], [494, 3], [496, 0], [498, 1], [500, 0], [502, 2], [504, 0], [506, 1], [508, 0], [510, 8], [512, 0], [514, 1], [516, 0], [518, 2], [520, 0], [522, 1], [524, 0], [526, 3], [528, 0], [530, 1], [532, 0], [534, 2], [536, 0], [538, 1], [540, 0], [542, 4], [544, 0], [546, 1], [548, 0], [550, 2], [552, 0], [554, 1], [556, 0], [558, 3], [560, 0], [562, 1], [564, 0], [566, 2], [568, 0], [570, 1], [572, 0], [574, 5], [576, 0], [578, 1], [580, 0], [582, 2], [584, 0], [586, 1], [588, 0], [590, 3], [592, 0], [594, 1], [596, 0], [598, 2], [600, 0], [602, 1], [604, 0], [606, 4], [608, 0], [610, 1], [612, 0], [614, 2], [616, 0], [618, 1], [620, 0], [622, 3], [624, 0], [626, 1], [628, 0], [630, 2], [632, 0], [634, 1], [636, 0], [638, 6], [640, 0], [642, 1], [644, 0], [646, 2], [648, 0], [650, 1], [652, 0], [654, 3], [656, 0], [658, 1], [660, 0], [662, 2], [664, 0], [666, 1], [668, 0], [670, 4], [672, 0], [674, 1], [676, 0], [678, 2], [680, 0], [682, 1], [684, 0], [686, 3], [688, 0], [690, 1], [692, 0], [694, 2], [696, 0], [698, 1], [700, 0], [702, 5], [704, 0], [706, 1], [708, 0], [710, 2], [712, 0], [714, 1], [716, 0], [718, 3], [720, 0], [722, 1], [724, 0], [726, 2], [728, 0], [730, 1], [732, 0], [734, 4], [736, 0], [738, 1], [740, 0], [742, 2], [744, 0], [746, 1], [748, 0], [750, 3], [752, 0], [754, 1], [756, 0], [758, 2], [760, 0], [762, 1], [764, 0], [766, 7], [768, 0], [770, 1], [772, 0], [774, 2], [776, 0], [778, 1], [780, 0], [782, 3], [784, 0], [786, 1], [788, 0], [790, 2], [792, 0], [794, 1], [796, 0], [798, 4], [800, 0], [802, 1], [804, 0], [806, 2], [808, 0], [810, 1], [812, 0], [814, 3], [816, 0], [818, 1], [820, 0], [822, 2], [824, 0], [826, 1], [828, 0], [830, 5], [832, 0], [834, 1], [836, 0], [838, 2], [840, 0], [842, 1], [844, 0], [846, 3], [848, 0], [850, 1], [852, 0], [854, 2], [856, 0], [858, 1], [860, 0], [862, 4], [864, 0], [866, 1], [868, 0], [870, 2], [872, 0], [874, 1], [876, 0], [878, 3], [880, 0], [882, 1], [884, 0], [886, 2], [888, 0], [890, 1], [892, 0], [894, 6], [896, 0], [898, 1], [900, 0], [902, 2], [904, 0], [906, 1], [908, 0], [910, 3], [912, 0], [914, 1], [916, 0], [918, 2], [920, 0], [922, 1], [924, 0], [926, 4], [928, 0], [930, 1], [932, 0], [934, 2], [936, 0], [938, 1], [940, 0], [942, 3], [944, 0], [946, 1], [948, 0], [950, 2], [952, 0], [954, 1], [956, 0], [958, 5], [960, 0], [962, 1], [964, 0], [966, 2], [968, 0], [970, 1], [972, 0], [974, 3], [976, 0], [978, 1], [980, 0], [982, 2], [984, 0], [986, 1], [988, 0], [990, 4], [992, 0], [994, 1], [996, 0], [998, 2], [1000, 0], [1002, 1], [1004, 0], [1006, 3], [1008, 0], [1010, 1], [1012, 0], [1014, 2], [1016, 0], [1018, 1], [1020, 0]], [[v0], [v0, v1], [v0, v2], [v0, v1, v2], [v0, v3], [v0, v1, v3], [v0, v2, v3], [v0, v1, v2, v3], [v0, v4], [v0, v1, v4], [v0, v2, v4], [v0, v1, v2, v4], [v0, v3, v4], [v0, v1, v3, v4], [v0, v2, v3, v4], [v0, v1, v2, v3, v4], [v0, v5], [v0, v1, v5], [v0, v2, v5], [v0, v1, v2, v5], [v0, v3, v5], [v0, v1, v3, v5], [v0, v2, v3, v5], [v0, v1, v2, v3, v5], [v0, v4, v5], [v0, v1, v4, v5], [v0, v2, v4, v5], [v0, v1, v2, v4, v5], [v0, v3, v4, v5], [v0, v1, v3, v4, v5], [v0, v2, v3, v4, v5], [v0, v1, v2, v3, v4, v5], [v0, v6], [v0, v1, v6], [v0, v2, v6], [v0, v1, v2, v6], [v0, v3, v6], [v0, v1, v3, v6], [v0, v2, v3, v6], [v0, v1, v2, v3, v6], [v0, v4, v6], [v0, v1, v4, v6], [v0, v2, v4, v6], [v0, v1, v2, v4, v6], [v0, v3, v4, v6], [v0, v1, v3, v4, v6], [v0, v2, v3, v4, v6], [v0, v1, v2, v3, v4, v6], [v0, v5, v6], [v0, v1, v5, v6], [v0, v2, v5, v6], [v0, v1, v2, v5, v6], [v0, v3, v5, v6], [v0, v1, v3, v5, v6], [v0, v2, v3, v5, v6], [v0, v1, v2, v3, v5, v6], [v0, v4, v5, v6], [v0, v1, v4, v5, v6], [v0, v2, v4, v5, v6], [v0, v1, v2, v4, v5, v6], [v0, v3, v4, v5, v6], [v0, v1, v3, v4, v5, v6], [v0, v2, v3, v4, v5, v6], [v0, v1, v2, v3, v4, v5, v6], [v0, v7], [v0, v1, v7], [v0, v2, v7], [v0, v1, v2, v7], [v0, v3, v7], [v0, v1, v3, v7], [v0, v2, v3, v7], [v0, v1, v2, v3, v7], [v0, v4, v7], [v0, v1, v4, v7], [v0, v2, v4, v7], [v0, v1, v2, v4, v7], [v0, v3, v4, v7], [v0, v1, v3, v4, v7], [v0, v2, v3, v4, v7], [v0, v1, v2, v3, v4, v7], [v0, v5, v7], [v0, v1, v5, v7], [v0, v2, v5, v7], [v0, v1, v2, v5, v7], [v0, v3, v5, v7], [v0, v1, v3, v5, v7], [v0, v2, v3, v5, v7], [v0, v1, v2, v3, v5, v7], [v0, v4, v5, v7], [v0, v1, v4, v5, v7], [v0, v2, v4, v5, v7], [v0, v1, v2, v4, v5, v7], [v0, v3, v4, v5, v7], [v0, v1, v3, v4, v5, v7], [v0, v2, v3, v4, v5, v7], [v0, v1, v2, v3, v4, v5, v7], [v0, v6, v7], [v0, v1, v6, v7], [v0, v2, v6, v7], [v0, v1, v2, v6, v7], [v0, v3, v6, v7], [v0, v1, v3, v6, v7], [v0, v2, v3, v6, v7], [v0, v1, v2, v3, v6, v7], [v0, v4, v6, v7], [v0, v1, v4, v6, v7], [v0, v2, v4, v6, v7], [v0, v1, v2, v4, v6, v7], [v0, v3, v4, v6, v7], [v0, v1, v3, v4, v6, v7], [v0, v2, v3, v4, v6, v7], [v0, v1, v2, v3, v4, v6, v7], [v0, v5, v6, v7], [v0, v1, v5, v6, v7], [v0, v2, v5, v6, v7], [v0, v1, v2, v5, v6, v7], [v0, v3, v5, v6, v7], [v0, v1, v3, v5, v6, v7], [v0, v2, v3, v5, v6, v7], [v0, v1, v2, v3, v5, v6, v7], [v0, v4, v5, v6, v7], [v0, v1, v4, v5, v6, v7], [v0, v2, v4, v5, v6, v7], [v0, v1, v2, v4, v5, v6, v7], [v0, v3, v4, v5, v6, v7], [v0, v1, v3, v4, v5, v6, v7], [v0, v2, v3, v4, v5, v6, v7], [v0, v1, v2, v3, v4, v5, v6, v7], [v0, v8], [v0, v1, v8], [v0, v2, v8], [v0, v1, v2, v8], [v0, v3, v8], [v0, v1, v3, v8], [v0, v2, v3, v8], [v0, v1, v2, v3, v8], [v0, v4, v8], [v0, v1, v4, v8], [v0, v2, v4, v8], [v0, v1, v2, v4, v8], [v0, v3, v4, v8], [v0, v1, v3, v4, v8], [v0, v2, v3, v4, v8], [v0, v1, v2, v3, v4, v8], [v0, v5, v8], [v0, v1, v5, v8], [v0, v2, v5, v8], [v0, v1, v2, v5, v8], [v0, v3, v5, v8], [v0, v1, v3, v5, v8], [v0, v2, v3, v5, v8], [v0, v1, v2, v3, v5, v8], [v0, v4, v5, v8], [v0, v1, v4, v5, v8], [v0, v2, v4, v5, v8], [v0, v1, v2, v4, v5, v8], [v0, v3, v4, v5, v8], [v0, v1, v3, v4, v5, v8], [v0, v2, v3, v4, v5, v8], [v0, v1, v2, v3, v4, v5, v8], [v0, v6, v8], [v0, v1, v6, v8], [v0, v2, v6, v8], [v0, v1, v2, v6, v8], [v0, v3, v6, v8], [v0, v1, v3, v6, v8], [v0, v2, v3, v6, v8], [v0, v1, v2, v3, v6, v8], [v0, v4, v6, v8], [v0, v1, v4, v6, v8], [v0, v2, v4, v6, v8], [v0, v1, v2, v4, v6, v8], [v0, v3, v4, v6, v8], [v0, v1, v3, v4, v6, v8], [v0, v2, v3, v4, v6, v8], [v0, v1, v2, v3, v4, v6, v8], [v0, v5, v6, v8], [v0, v1, v5, v6, v8], [v0, v2, v5, v6, v8], [v0, v1, v2, v5, v6, v8], [v0, v3, v5, v6, v8], [v0, v1, v3, v5, v6, v8], [v0, v2, v3, v5, v6, v8], [v0, v1, v2, v3, v5, v6, v8], [v0, v4, v5, v6, v8], [v0, v1, v4, v5, v6, v8], [v0, v2, v4, v5, v6, v8], [v0, v1, v2, v4, v5, v6, v8], [v0, v3, v4, v5, v6, v8], [v0, v1, v3, v4, v5, v6, v8], [v0, v2, v3, v4, v5, v6, v8], [v0, v1, v2, v3, v4, v5, v6, v8], [v0, v7, v8], [v0, v1, v7, v8], [v0, v2, v7, v8], [v0, v1, v2, v7, v8], [v0, v3, v7, v8], [v0, v1, v3, v7, v8], [v0, v2, v3, v7, v8], [v0, v1, v2, v3, v7, v8], [v0, v4, v7, v8], [v0, v1, v4, v7, v8], [v0, v2, v4, v7, v8], [v0, v1, v2, v4, v7, v8], [v0, v3, v4, v7, v8], [v0, v1, v3, v4, v7, v8], [v0, v2, v3, v4, v7, v8], [v0, v1, v2, v3, v4, v7, v8], [v0, v5, v7, v8], [v0, v1, v5, v7, v8], [v0, v2, v5, v7, v8], [v0, v1, v2, v5, v7, v8], [v0, v3, v5, v7, v8], [v0, v1, v3, v5, v7, v8], [v0, v2, v3, v5, v7, v8], [v0, v1, v2, v3, v5, v7, v8], [v0, v4, v5, v7, v8], [v0, v1, v4, v5, v7, v8], [v0, v2, v4, v5, v7, v8], [v0, v1, v2, v4, v5, v7, v8], [v0, v3, v4, v5, v7, v8], [v0, v1, v3, v4, v5, v7, v8], [v0, v2, v3, v4, v5, v7, v8], [v0, v1, v2, v3, v4, v5, v7, v8], [v0, v6, v7, v8], [v0, v1, v6, v7, v8], [v0, v2, v6, v7, v8], [v0, v1, v2, v6, v7, v8], [v0, v3, v6, v7, v8], [v0, v1, v3, v6, v7, v8], [v0, v2, v3, v6, v7, v8], [v0, v1, v2, v3, v6, v7, v8], [v0, v4, v6, v7, v8], [v0, v1, v4, v6, v7, v8], [v0, v2, v4, v6, v7, v8], [v0, v1, v2, v4, v6, v7, v8], [v0, v3, v4, v6, v7, v8], [v0, v1, v3, v4, v6, v7, v8], [v0, v2, v3, v4, v6, v7, v8], [v0, v1, v2, v3, v4, v6, v7, v8], [v0, v5, v6, v7, v8], [v0, v1, v5, v6, v7, v8], [v0, v2, v5, v6, v7, v8], [v0, v1, v2, v5, v6, v7, v8], [v0, v3, v5, v6, v7, v8], [v0, v1, v3, v5, v6, v7, v8], [v0, v2, v3, v5, v6, v7, v8], [v0, v1, v2, v3, v5, v6, v7, v8], [v0, v4, v5, v6, v7, v8], [v0, v1, v4, v5, v6, v7, v8], [v0, v2, v4, v5, v6, v7, v8], [v0, v1, v2, v4, v5, v6, v7, v8], [v0, v3, v4, v5, v6, v7, v8], [v0, v1, v3, v4, v5, v6, v7, v8], [v0, v2, v3, v4, v5, v6, v7, v8], [v0, v1, v2, v3, v4, v5, v6, v7, v8], [v0, v9], [v0, v1, v9], [v0, v2, v9], [v0, v1, v2, v9], [v0, v3, v9], [v0, v1, v3, v9], [v0, v2, v3, v9], [v0, v1, v2, v3, v9], [v0, v4, v9], [v0, v1, v4, v9], [v0, v2, v4, v9], [v0, v1, v2, v4, v9], [v0, v3, v4, v9], [v0, v1, v3, v4, v9], [v0, v2, v3, v4, v9], [v0, v1, v2, v3, v4, v9], [v0, v5, v9], [v0, v1, v5, v9], [v0, v2, v5, v9], [v0, v1, v2, v5, v9], [v0, v3, v5, v9], [v0, v1, v3, v5, v9], [v0, v2, v3, v5, v9], [v0, v1, v2, v3, v5, v9], [v0, v4, v5, v9], [v0, v1, v4, v5, v9], [v0, v2, v4, v5, v9], [v0, v1, v2, v4, v5, v9], [v0, v3, v4, v5, v9], [v0, v1, v3, v4, v5, v9], [v0, v2, v3, v4, v5, v9], [v0, v1, v2, v3, v4, v5, v9], [v0, v6, v9], [v0, v1, v6, v9], [v0, v2, v6, v9], [v0, v1, v2, v6, v9], [v0, v3, v6, v9], [v0, v1, v3, v6, v9], [v0, v2, v3, v6, v9], [v0, v1, v2, v3, v6, v9], [v0, v4, v6, v9], [v0, v1, v4, v6, v9], [v0, v2, v4, v6, v9], [v0, v1, v2, v4, v6, v9], [v0, v3, v4, v6, v9], [v0, v1, v3, v4, v6, v9], [v0, v2, v3, v4, v6, v9], [v0, v1, v2, v3, v4, v6, v9], [v0, v5, v6, v9], [v0, v1, v5, v6, v9], [v0, v2, v5, v6, v9], [v0, v1, v2, v5, v6, v9], [v0, v3, v5, v6, v9], [v0, v1, v3, v5, v6, v9], [v0, v2, v3, v5, v6, v9], [v0, v1, v2, v3, v5, v6, v9], [v0, v4, v5, v6, v9], [v0, v1, v4, v5, v6, v9], [v0, v2, v4, v5, v6, v9], [v0, v1, v2, v4, v5, v6, v9], [v0, v3, v4, v5, v6, v9], [v0, v1, v3, v4, v5, v6, v9], [v0, v2, v3, v4, v5, v6, v9], [v0, v1, v2, v3, v4, v5, v6, v9], [v0, v7, v9], [v0, v1, v7, v9], [v0, v2, v7, v9], [v0, v1, v2, v7, v9], [v0, v3, v7, v9], [v0, v1, v3, v7, v9], [v0, v2, v3, v7, v9], [v0, v1, v2, v3, v7, v9], [v0, v4, v7, v9], [v0, v1, v4, v7, v9], [v0, v2, v4, v7, v9], [v0, v1, v2, v4, v7, v9], [v0, v3, v4, v7, v9], [v0, v1, v3, v4, v7, v9], [v0, v2, v3, v4, v7, v9], [v0, v1, v2, v3, v4, v7, v9], [v0, v5, v7, v9], [v0, v1, v5, v7, v9], [v0, v2, v5, v7, v9], [v0, v1, v2, v5, v7, v9], [v0, v3, v5, v7, v9], [v0, v1, v3, v5, v7, v9], [v0, v2, v3, v5, v7, v9], [v0, v1, v2, v3, v5, v7, v9], [v0, v4, v5, v7, v9], [v0, v1, v4, v5, v7, v9], [v0, v2, v4, v5, v7, v9], [v0, v1, v2, v4, v5, v7, v9], [v0, v3, v4, v5, v7, v9], [v0, v1, v3, v4, v5, v7, v9], [v0, v2, v3, v4, v5, v7, v9], [v0, v1, v2, v3, v4, v5, v7, v9], [v0, v6, v7, v9], [v0, v1, v6, v7, v9], [v0, v2, v6, v7, v9], [v0, v1, v2, v6, v7, v9], [v0, v3, v6, v7, v9], [v0, v1, v3, v6, v7, v9], [v0, v2, v3, v6, v7, v9], [v0, v1, v2, v3, v6, v7, v9], [v0, v4, v6, v7, v9], [v0, v1, v4, v6, v7, v9], [v0, v2, v4, v6, v7, v9], [v0, v1, v2, v4, v6, v7, v9], [v0, v3, v4, v6, v7, v9], [v0, v1, v3, v4, v6, v7, v9], [v0, v2, v3, v4, v6, v7, v9], [v0, v1, v2, v3, v4, v6, v7, v9], [v0, v5, v6, v7, v9], [v0, v1, v5, v6, v7, v9], [v0, v2, v5, v6, v7, v9], [v0, v1, v2, v5, v6, v7, v9], [v0, v3, v5, v6, v7, v9], [v0, v1, v3, v5, v6, v7, v9], [v0, v2, v3, v5, v6, v7, v9], [v0, v1, v2, v3, v5, v6, v7, v9], [v0, v4, v5, v6, v7, v9], [v0, v1, v4, v5, v6, v7, v9], [v0, v2, v4, v5, v6, v7, v9], [v0, v1, v2, v4, v5, v6, v7, v9], [v0, v3, v4, v5, v6, v7, v9], [v0, v1, v3, v4, v5, v6, v7, v9], [v0, v2, v3, v4, v5, v6, v7, v9], [v0, v1, v2, v3, v4, v5, v6, v7, v9], [v0, v8, v9], [v0, v1, v8, v9], [v0, v2, v8, v9], [v0, v1, v2, v8, v9], [v0, v3, v8, v9], [v0, v1, v3, v8, v9], [v0, v2, v3, v8, v9], [v0, v1, v2, v3, v8, v9], [v0, v4, v8, v9], [v0, v1, v4, v8, v9], [v0, v2, v4, v8, v9], [v0, v1, v2, v4, v8, v9], [v0, v3, v4, v8, v9], [v0, v1, v3, v4, v8, v9], [v0, v2, v3, v4, v8, v9], [v0, v1, v2, v3, v4, v8, v9], [v0, v5, v8, v9], [v0, v1, v5, v8, v9], [v0, v2, v5, v8, v9], [v0, v1, v2, v5, v8, v9], [v0, v3, v5, v8, v9], [v0, v1, v3, v5, v8, v9], [v0, v2, v3, v5, v8, v9], [v0, v1, v2, v3, v5, v8, v9], [v0, v4, v5, v8, v9], [v0, v1, v4, v5, v8, v9], [v0, v2, v4, v5, v8, v9], [v0, v1, v2, v4, v5, v8, v9], [v0, v3, v4, v5, v8, v9], [v0, v1, v3, v4, v5, v8, v9], [v0, v2, v3, v4, v5, v8, v9], [v0, v1, v2, v3, v4, v5, v8, v9], [v0, v6, v8, v9], [v0, v1, v6, v8, v9], [v0, v2, v6, v8, v9], [v0, v1, v2, v6, v8, v9], [v0, v3, v6, v8, v9], [v0, v1, v3, v6, v8, v9], [v0, v2, v3, v6, v8, v9], [v0, v1, v2, v3, v6, v8, v9], [v0, v4, v6, v8, v9], [v0, v1, v4, v6, v8, v9], [v0, v2, v4, v6, v8, v9], [v0, v1, v2, v4, v6, v8, v9], [v0, v3, v4, v6, v8, v9], [v0, v1, v3, v4, v6, v8, v9], [v0, v2, v3, v4, v6, v8, v9], [v0, v1, v2, v3, v4, v6, v8, v9], [v0, v5, v6, v8, v9], [v0, v1, v5, v6, v8, v9], [v0, v2, v5, v6, v8, v9], [v0, v1, v2, v5, v6, v8, v9], [v0, v3, v5, v6, v8, v9], [v0, v1, v3, v5, v6, v8, v9], [v0, v2, v3, v5, v6, v8, v9], [v0, v1, v2, v3, v5, v6, v8, v9], [v0, v4, v5, v6, v8, v9], [v0, v1, v4, v5, v6, v8, v9], [v0, v2, v4, v5, v6, v8, v9], [v0, v1, v2, v4, v5, v6, v8, v9], [v0, v3, v4, v5, v6, v8, v9], [v0, v1, v3, v4, v5, v6, v8, v9], [v0, v2, v3, v4, v5, v6, v8, v9], [v0, v1, v2, v3, v4, v5, v6, v8, v9], [v0, v7, v8, v9], [v0, v1, v7, v8, v9], [v0, v2, v7, v8, v9], [v0, v1, v2, v7, v8, v9], [v0, v3, v7, v8, v9], [v0, v1, v3, v7, v8, v9], [v0, v2, v3, v7, v8, v9], [v0, v1, v2, v3, v7, v8, v9], [v0, v4, v7, v8, v9], [v0, v1, v4, v7, v8, v9], [v0, v2, v4, v7, v8, v9], [v0, v1, v2, v4, v7, v8, v9], [v0, v3, v4, v7, v8, v9], [v0, v1, v3, v4, v7, v8, v9], [v0, v2, v3, v4, v7, v8, v9], [v0, v1, v2, v3, v4, v7, v8, v9], [v0, v5, v7, v8, v9], [v0, v1, v5, v7, v8, v9], [v0, v2, v5, v7, v8, v9], [v0, v1, v2, v5, v7, v8, v9], [v0, v3, v5, v7, v8, v9], [v0, v1, v3, v5, v7, v8, v9], [v0, v2, v3, v5, v7, v8, v9], [v0, v1, v2, v3, v5, v7, v8, v9], [v0, v4, v5, v7, v8, v9], [v0, v1, v4, v5, v7, v8, v9], [v0, v2, v4, v5, v7, v8, v9], [v0, v1, v2, v4, v5, v7, v8, v9], [v0, v3, v4, v5, v7, v8, v9], [v0, v1, v3, v4, v5, v7, v8, v9], [v0, v2, v3, v4, v5, v7, v8, v9], [v0, v1, v2, v3, v4, v5, v7, v8, v9], [v0, v6, v7, v8, v9], [v0, v1, v6, v7, v8, v9], [v0, v2, v6, v7, v8, v9], [v0, v1, v2, v6, v7, v8, v9], [v0, v3, v6, v7, v8, v9], [v0, v1, v3, v6, v7, v8, v9], [v0, v2, v3, v6, v7, v8, v9], [v0, v1, v2, v3, v6, v7, v8, v9], [v0, v4, v6, v7, v8, v9], [v0, v1, v4, v6, v7, v8, v9], [v0, v2, v4, v6, v7, v8, v9], [v0, v1, v2, v4, v6, v7, v8, v9], [v0, v3, v4, v6, v7, v8, v9], [v0, v1, v3, v4, v6, v7, v8, v9], [v0, v2, v3, v4, v6, v7, v8, v9], [v0, v1, v2, v3, v4, v6, v7, v8, v9], [v0, v5, v6, v7, v8, v9], [v0, v1, v5, v6, v7, v8, v9], [v0, v2, v5, v6, v7, v8, v9], [v0, v1, v2, v5, v6, v7, v8, v9], [v0, v3, v5, v6, v7, v8, v9], [v0, v1, v3, v5, v6, v7, v8, v9], [v0, v2, v3, v5, v6, v7, v8, v9], [v0, v1, v2, v3, v5, v6, v7, v8, v9], [v0, v4, v5, v6, v7, v8, v9], [v0, v1, v4, v5, v6, v7, v8, v9], [v0, v2, v4, v5, v6, v7, v8, v9], [v0, v1, v2, v4, v5, v6, v7, v8, v9], [v0, v3, v4, v5, v6, v7, v8, v9], [v0, v1, v3, v4, v5, v6, v7, v8, v9], [v0, v2, v3, v4, v5, v6, v7, v8, v9], [v1, v2, v3, v4, v5, v6, v7, v8, v9], [v0, v1, v2, v3, v4, v5, v6, v7, v8, v9]], [0, 1, 9, 36, 84, 126, 126, 84, 36, 10, 1], 1, [[v0]]]

條件:無

逐全部mask核所有edges;每個失敗mask保首uncovered edge index反例,通過者全列source順序。較小size計數0給下界,實際最小解給上界;全部ties依numeric mask保留,不改English/大小序。

步驟識別與依賴

規則:Mincover_ALL_masks_acceptance_refutations_ALLcovers_ALLminimizers · 依賴:G001, S002

S004 · implies

操作前

source roles = [[v0, v1, v2, v3, v4, v5, v6, v7, v8, v9], [[v0, v1], [v0, v2], [v0, v3], [v0, v4], [v0, v5], [v0, v6], [v0, v7], [v0, v8], [v0, v9]]]

操作後

derived = [[[[v0, v1], 是], [[v0, v2], 是], [[v0, v3], 是], [[v0, v4], 是], [[v0, v5], 是], [[v0, v6], 是], [[v0, v7], 是], [[v0, v8], 是], [[v0, v9], 是]], 10, 1, [v0]]

條件:無

先核candidate真cover;較小解取完整source清單的首minimum,不用任意小集合代替。

步驟識別與依賴

規則:Mincover_actual_candidate_complete_cover_and_smaller_witness · 依賴:G001, S003

逐步反向核對

  • S004 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。
  • S003 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。
  • S002 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。
  • S001 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。

結論

([v0, v1, v2, v3, v4, v5, v6, v7, v8, v9], 是, 10, 1, [v0], 否, explicit_smaller_cover_refutes_minimum_status)

依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。

本題覆核與來源綁定

覆核日期:2026-10-26

原題、答案、步驟表達式、數值 AST 與既有歷史保持原樣;原來的候選狀態屬於來源歷史,不覆寫為形式化證明。

來源雜湊與覆核憑證
  • input commit: 0f7be61e2c22317a4075561dc822c87d881a50db
  • original question SHA-256: d36e3ea3138244ea6504370a1c368d6321e8e049c47ab0b6600389e3967c3f8f
  • candidate record SHA-256: 58f9f573f4c0dfe5c54bbc896bc17255670987f3b8c97f441425c1c9ec19f3bc
  • semantic review receipt SHA-256: 90df1e889242e9afdf01e068788ee8500ef366ffcfc0496e30a6800de32631c3
  • question-first witness SHA-256: ae1e849608590ca856c9f3b6911ba58e3bf53c608eb7369606192a770f48bd5c
  • Lean: NOT_RUN · human review: NOT_PERFORMED
同源完整 JSON