查找相關知識與題目 →

第 26082 題:最小頂點覆蓋

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

返回所在分頁 131

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

R0051-26082 · q-20261015-advance-20261115-r06-minimum-vertex-cover-0032

原題與已知條件

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"],["v1","v2"],["v2","v3"],["v3","v4"],["v4","v5"],["v5","v6"],["v6","v7"],["v7","v8"],["v8","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"],["v1","v2"],["v2","v3"],["v3","v4"],["v4","v5"],["v5","v6"],["v6","v7"],["v7","v8"],["v8","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], [v1, v2], [v2, v3], [v3, v4], [v4, v5], [v5, v6], [v6, v7], [v7, v8], [v8, v9]], [v0, v1, v2, v3, v4, v5, v6, v7, v8, v9]]

操作後

derived = [[v0, v1, v2, v3, v4, v5, v6, v7, v8, v9], [[v0, v1], [v1, v2], [v2, v3], [v3, v4], [v4, v5], [v5, v6], [v6, v7], [v7, v8], [v8, 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], [v1, v2], [v2, v3], [v3, v4], [v4, v5], [v5, v6], [v6, v7], [v7, v8], [v8, v9]], 1024]

操作後

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

條件:無

逐全部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], [v1, v2], [v2, v3], [v3, v4], [v4, v5], [v5, v6], [v6, v7], [v7, v8], [v8, v9]]]

操作後

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

條件:無

先核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, 5, [v0, v2, v4, v6, v8], 否, explicit_smaller_cover_refutes_minimum_status)

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

本題覆核與來源綁定

覆核日期:2026-10-26

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

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