{"id":12244,"date":"2023-12-18T18:43:37","date_gmt":"2023-12-18T18:43:37","guid":{"rendered":"https:\/\/science-hub.click\/%E9%96%93%E9%9A%94%E3%82%B0%E3%83%A9%E3%83%95%E3%81%AB%E3%81%A4%E3%81%84%E3%81%A6%E8%A9%B3%E3%81%97%E3%81%8F%E8%A7%A3%E8%AA%AC\/"},"modified":"2023-12-18T18:43:37","modified_gmt":"2023-12-18T18:43:37","slug":"%E9%96%93%E9%9A%94%E3%82%B0%E3%83%A9%E3%83%95%E3%81%AB%E3%81%A4%E3%81%84%E3%81%A6%E8%A9%B3%E3%81%97%E3%81%8F%E8%A7%A3%E8%AA%AC","status":"publish","type":"post","link":"https:\/\/science-hub.click\/?p=12244","title":{"rendered":"\u9593\u9694\u30b0\u30e9\u30d5\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac"},"content":{"rendered":"<div><div><h2>\u5c0e\u5165<\/h2><div><div><figure class=\"wp-block-image size-large is-style-default\">\n<img decoding=\"async\" alt=\"\" class=\"aligncenter\" onerror=\"this.style.display=none;\" src=\"https:\/\/img.youtube.com\/vi\/KKH-FFzPxV0\/0.jpg\" style=\"width:100%;\"\/><\/figure><div>\u5b9f\u7dda\u306e 7 \u3064\u306e\u533a\u9593\u3068\u95a2\u9023\u3059\u308b\u533a\u9593\u30b0\u30e9\u30d5<\/div><\/div><\/div><p>\u30b0\u30e9\u30d5\u7406\u8ad6\u3067\u306f\u3001<b>\u533a\u9593\u30b0\u30e9\u30d5<\/b>\u306f\u5b9f\u6570\u76f4\u7dda\u306e\u533a\u9593\u306e<span><a href=\"https:\/\/science-hub.click\/?p=57227\">\u96c6\u5408<\/a><\/span><span title=\"\u4ed6\u8a00\u8a9e\u306e\u8a18\u4e8b\u300c\u4ea4\u5dee\u30b0\u30e9\u30d5\u300d\u306b\u76f8\u5f53\">\u306e<\/span><span title=\"\u4ea4\u5dee\u30b0\u30e9\u30d5\uff08\u30da\u30fc\u30b8\u304c\u5b58\u5728\u3057\u307e\u305b\u3093\uff09\">\u4ea4\u5dee\u30b0\u30e9\u30d5<\/span>\u3067\u3059\u3002\u533a\u9593<span><a href=\"https:\/\/science-hub.click\/?p=41239\">\u30b0\u30e9\u30d5<\/a><\/span>\u306e\u5404\u9802\u70b9\u306f\u30bb\u30c3\u30c8\u306e\u533a\u9593\u3092\u8868\u3057\u3001\u5bfe\u5fdc\u3059\u308b 2 \u3064\u306e\u533a\u9593\u304c\u4ea4\u5dee\u3059\u308b\u3068\u304d\u306b\u30a8\u30c3\u30b8\u304c 2 \u3064\u306e\u9802\u70b9\u3092\u63a5\u7d9a\u3057\u307e\u3059\u3002<\/p><figure class=\"wp-block-image size-large is-style-default\">\n<img decoding=\"async\" alt=\"\u9593\u9694\u30b0\u30e9\u30d5\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac\" class=\"aligncenter\" onerror=\"this.style.display=none;\" src=\"https:\/\/img.youtube.com\/vi\/2BD8J_Bkli4\/0.jpg\" style=\"width:100%;\"\/><\/figure><h2>\u6b63\u5f0f\u306a\u5b9a\u7fa9<\/h2><p>\u3055\u305b\u3066<\/p><dl><dd><div class=\"math-formual notranslate\">$$ {I_1, I_2, \\ldots, I_n \\subset\\R} $$<\/div><\/dd><\/dl><p>\u9593\u9694\u3002\u3059\u308b\u3068\u3001\u5bfe\u5fdc\u3059\u308b\u533a\u9593\u30b0\u30e9\u30d5\u306f\u6b21\u306e\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002 <div class=\"math-formual notranslate\">$$ {G=(V,E)~} $$<\/div>\u307e\u305f\u306f<\/p><dl><dd><div class=\"math-formual notranslate\">$$ { V = \\{I_1, I_2, \\ldots, I_n\\} } $$<\/div><\/dd><\/dl><p>\u305d\u3057\u3066<\/p><dl><dd><div class=\"math-formual notranslate\">$$ { \\{I_\\alpha, I_\\beta\\} \\in E \\iff  I_\\alpha \\cap I_\\beta \\neq \\emptyset. } $$<\/div><\/dd><\/dl><h2>\u30d7\u30ed\u30d1\u30c6\u30a3<\/h2><p>\u533a\u9593\u30b0\u30e9\u30d5\u306f\u30b3\u30fc\u30c0\u30eb\u30b0\u30e9\u30d5\u3067\u3042\u308b\u305f\u3081\u3001\u5b8c\u5168\u306a\u30b0\u30e9\u30d5\u306b\u306a\u308a\u307e\u3059\u3002\u305d\u308c\u3089\u306e\u76f8\u88dc\u7684\u306a\u30b0\u30e9\u30d5\u306f<span title=\"\u6bd4\u8f03\u30b0\u30e9\u30d5\uff08\u30da\u30fc\u30b8\u304c\u5b58\u5728\u3057\u307e\u305b\u3093\uff09\">\u6bd4\u8f03\u53ef\u80fd\u30b0\u30e9\u30d5<\/span>\u3067\u3042\u308a<span title=\"\u4ed6\u8a00\u8a9e\u306e\u8a18\u4e8b\u300c\u6bd4\u8f03\u30b0\u30e9\u30d5\u300d\u306b\u76f8\u5f53\">\u3001<\/span>\u6bd4\u8f03\u53ef\u80fd\u95a2\u4fc2\u306f\u6b63\u78ba\u306b<span title=\"\u30a4\u30f3\u30bf\u30fc\u30d0\u30eb\u9806\u5e8f (\u30da\u30fc\u30b8\u304c\u5b58\u5728\u3057\u307e\u305b\u3093)\">\u533a\u9593\u9806\u5e8f<\/span>\u3067\u3059<span title=\"\u4ed6\u8a00\u8a9e\u306e\u51a0\u8a5e\u300cinterval order\u300d\u306b\u76f8\u5f53\">\u3002<\/span><\/p><p>\u9069\u5207\u306a\u533a\u9593\u30b0\u30e9\u30d5\u3068\u306f\u3001\u533a\u9593\u8868\u73fe\u304c\u4ed6\u306e\u533a\u9593\u5185\u306b\u542b\u307e\u308c\u306a\u3044\u533a\u9593\u30b0\u30e9\u30d5\u3067\u3042\u308b\u3002<b>\u5358\u4f4d\u533a\u9593\u30b0\u30e9\u30d5<\/b>\u306f\u3001\u5404\u533a\u9593\u306e<span><a href=\"https:\/\/science-hub.click\/?p=17420\">\u9577\u3055<\/a><\/span>\u304c 1 \u3067\u3042\u308b\u533a\u9593\u8868\u73fe\u3092\u6301\u3064\u533a\u9593\u30b0\u30e9\u30d5\u3067\u3059\u3002\u3053\u308c\u3089 2 \u3064\u306e\u30af\u30e9\u30b9\u306f\u5b9f\u969b\u306b\u306f\u540c\u7b49\u3067\u3042\u308b\u3053\u3068\u304c\u793a\u3055\u308c\u3066\u3044\u307e\u3059\u3002<\/p><h2>\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3<\/h2><p>\u9593\u9694\u30b0\u30e9\u30d5\u306f <span>\u3001\u30aa\u30da\u30ec\u30fc\u30b7\u30e7\u30f3\u30ba \u30ea\u30b5\u30fc\u30c1<\/span>\u306b\u304a\u3051\u308b\u30ea\u30bd\u30fc\u30b9\u5272\u308a\u5f53\u3066\u306e\u554f\u984c\u3092\u30e2\u30c7\u30eb\u5316\u3059\u308b\u305f\u3081\u306b\u4f7f\u7528\u3055\u308c\u307e\u3059\u3002\u5404\u9593\u9694\u306f\u3001\u7279\u5b9a\u306e<span><a href=\"https:\/\/science-hub.click\/?p=82055\">\u6642\u9593<\/a><\/span>\u306b\u304a\u3051\u308b\u30ea\u30bd\u30fc\u30b9\u306e\u5272\u308a\u5f53\u3066\u3092\u8868\u3057\u307e\u3059\u3002\u6700\u5927\u306e\u5b89\u5b9a\u3057\u305f\u30b0\u30e9\u30d5\u306e<span>\u691c\u7d22\u306f<\/span>\u3001\u7af6\u5408\u306a\u3057\u3067\u9054\u6210\u3067\u304d\u308b\u30ea\u30bd\u30fc\u30b9\u306e\u6700\u9069\u306a\u5272\u308a\u5f53\u3066\u306b\u5bfe\u5fdc\u3057\u307e\u3059\u3002<\/p><p>\u9593\u9694\u30b0\u30e9\u30d5\u3092\u8868\u3059\u4e00\u9023\u306e\u9593\u9694\u3092\u898b\u3064\u3051\u308b\u3053\u3068\u306f\u3001\u9023\u7d9a\u3059\u308b DNA \u914d\u5217\u3092\u7d44\u307f\u7acb\u3066\u308b\u65b9\u6cd5\u306b\u3082\u306a\u308a\u3048\u307e\u3059\u3002<\/p><figure class=\"wp-block-image size-large is-style-default\">\n<img decoding=\"async\" alt=\"\u9593\u9694\u30b0\u30e9\u30d5\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac\" class=\"aligncenter\" onerror=\"this.style.display=none;\" src=\"https:\/\/img.youtube.com\/vi\/leV15Iy5tIY\/0.jpg\" style=\"width:100%;\"\/><\/figure><h2>\u52b9\u7387\u7684\u306a\u533a\u9593\u30b0\u30e9\u30d5\u8a8d\u8b58\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0<\/h2><p>\u6307\u5b9a\u3055\u308c\u305f\u30b0\u30e9\u30d5<span><i>G<\/i> = ( <i>V<\/i> , <i>E<\/i> )<\/span>\u304c\u533a\u9593\u30b0\u30e9\u30d5\u3067\u3042\u308b\u304b\u3069\u3046\u304b\u306e\u5224\u65ad\u306f\u3001\u5305\u542b\u30ce\u30fc\u30c9\u3092\u8003\u616e\u3057\u306a\u304c\u3089\u9023\u7d9a\u3059\u308b<span><i>G<\/i><\/span>\u306e\u6700\u5927\u30af\u30ea\u30fc\u30af\u306e\u9806\u5e8f\u3092\u63a2\u3059\u3053\u3068\u306b\u3088\u3063\u3066\u3001\u6642\u9593<span><a href=\"https:\/\/science-hub.click\/?p=38628\">\u8a08\u7b97\u91cf<\/a><\/span><span><i>O<\/i> ( | <i>V<\/i> | + | <i>E<\/i> | )<\/span>\u3067\u884c\u3046\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002 \u3002\u6b63\u5f0f\u306b\u306f\u3001\u30b0\u30e9\u30d5<span><i>G \u306f<\/i><\/span>\u3001\u6700\u5927\u30af\u30ea\u30fc\u30af\u304c\u5b58\u5728\u3059\u308b\u5834\u5408\u306b\u9650\u308a\u3001\u533a\u9593\u30b0\u30e9\u30d5\u306b\u306a\u308a\u307e\u3059\u3002 <div class=\"math-formual notranslate\">$$ { M_1, M_2, \\ldots, M_k } $$<\/div>\u306e<span><i>G \u306f\u3001<\/i><\/span><span><a href=\"https:\/\/science-hub.click\/?p=95765\">\u3059\u3079\u3066\u306e<\/a><\/span>\u5834\u5408\u306b\u6b21\u306e\u3088\u3046\u306b\u6ce8\u6587\u3067\u304d\u307e\u3059\u3002 <div class=\"math-formual notranslate\">$$ { v \\in M_i \\cap M_k } $$<\/div> \u3001 \u305d\u308c\u3067<div class=\"math-formual notranslate\">$$ {v \\in M_j} $$<\/div>\u307f\u3093\u306a\u306e\u305f\u3081\u306b<div class=\"math-formual notranslate\">$$ {j,\\ i \\le j \\le k.} $$<\/div><\/p><p> Booth \u3068 Lueker \u306b\u3088\u308b\u3001\u30b0\u30e9\u30d5\u304c\u7dda\u5f62\u6642\u9593\u306e\u533a\u9593\u30b0\u30e9\u30d5\u3067\u3042\u308b\u304b\u3069\u3046\u304b\u3092\u5224\u65ad\u3059\u308b\u305f\u3081\u306e\u5143\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u3001\u8907\u96d1\u306a<span title=\"\u4ed6\u8a00\u8a9e\u306e\u8a18\u4e8b\u300cPQ \u30c4\u30ea\u30fc\u300d\u306b\u76f8\u5f53\">PQ<\/span> <span title=\"PQ\u30c4\u30ea\u30fc\uff08\u30da\u30fc\u30b8\u304c\u5b58\u5728\u3057\u307e\u305b\u3093\uff09\"><span><a href=\"https:\/\/science-hub.click\/?p=3544\">\u30c4\u30ea\u30fc<\/a><\/span><\/span>\u306b\u57fa\u3065\u3044\u3066\u3044\u307e\u3059\u304c\u3001Habib \u3089\u306f\u3001\u30b0\u30e9\u30d5\u304c\u6b21\u306e\u3068\u304a\u308a\u3067\u3042\u308b\u3068\u3044\u3046\u4e8b\u5b9f\u3092\u5229\u7528\u3057\u3066\u3001\u554f\u984c\u3092\u3088\u308a\u7c21\u5358\u306b\u89e3\u6c7a\u3059\u308b\u65b9\u6cd5\u3092\u793a\u3057\u307e\u3057\u305f\u3002\u306f\u3001\u305d\u306e\u88dc\u5b8c\u30b0\u30e9\u30d5\u306e\u307f\u304c\u6bd4\u8f03\u30b0\u30e9\u30d5\u3067\u3042\u308b\u5834\u5408\u3001\u533a\u9593\u30b0\u30e9\u30d5\u3067\u3059\u3002<\/p><\/div><h2 class=\"ref_link\">\u53c2\u8003\u8cc7\u6599<\/h2><ol><li><a class=\"notranslate\" href=\"https:\/\/de.wikipedia.org\/wiki\/Intervallgraph\">Intervallgraph \u2013 allemand<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/el.wikipedia.org\/wiki\/%CE%93%CF%81%CE%AC%CF%86%CE%BF%CF%82_%CE%B4%CE%B9%CE%B1%CF%83%CF%84%CE%B7%CE%BC%CE%AC%CF%84%CF%89%CE%BD\">\u0393\u03c1\u03ac\u03c6\u03bf\u03c2 \u03b4\u03b9\u03b1\u03c3\u03c4\u03b7\u03bc\u03ac\u03c4\u03c9\u03bd \u2013 grec<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/en.wikipedia.org\/wiki\/Interval_graph\">Interval graph \u2013 anglais<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/es.wikipedia.org\/wiki\/Grafo_de_intervalos\">Grafo de intervalos \u2013 espagnol<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/fa.wikipedia.org\/wiki\/%DA%AF%D8%B1%D8%A7%D9%81_%D8%A8%D8%A7%D8%B2%D9%87%E2%80%8C%D8%A7%DB%8C\">\u06af\u0631\u0627\u0641 \u0628\u0627\u0632\u0647\u200c\u0627\u06cc \u2013 persan<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/hu.wikipedia.org\/wiki\/Intervallumgr%C3%A1f\">Intervallumgr\u00e1f \u2013 hongrois<\/a><\/li><\/ol><\/div>\n<div class=\"feature-video\">\n <h2>\n  \u9593\u9694\u30b0\u30e9\u30d5\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac\u30fb\u95a2\u9023\u52d5\u753b\n <\/h2>\n <div class=\"video-item\">\n  \n  <figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\">\n   <div class=\"wp-block-embed__wrapper\">\n    <iframe loading=\"lazy\" title=\"Excel\u30b0\u30e9\u30d5 #16 \u8ef8\u306e\u76ee\u76db\u308a\u9593\u9694\u3092\u5909\u66f4\u3059\u308b\" width=\"500\" height=\"281\" src=\"https:\/\/www.youtube.com\/embed\/RKgiwipp2dQ?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n   <\/div>\n  <\/figure>\n  \n <\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u5c0e\u5165 \u5b9f\u7dda\u306e 7 \u3064\u306e\u533a\u9593\u3068\u95a2\u9023\u3059\u308b\u533a\u9593\u30b0\u30e9\u30d5 \u30b0\u30e9\u30d5\u7406\u8ad6\u3067\u306f\u3001\u533a\u9593\u30b0\u30e9\u30d5\u306f\u5b9f\u6570\u76f4\u7dda\u306e\u533a\u9593\u306e\u96c6\u5408\u306e\u4ea4\u5dee\u30b0\u30e9\u30d5\u3067\u3059\u3002\u533a\u9593\u30b0\u30e9\u30d5\u306e\u5404\u9802\u70b9\u306f\u30bb\u30c3\u30c8\u306e\u533a\u9593\u3092\u8868\u3057\u3001\u5bfe\u5fdc\u3059\u308b 2 \u3064\u306e\u533a\u9593\u304c\u4ea4\u5dee\u3059\u308b\u3068\u304d\u306b\u30a8\u30c3\u30b8\u304c 2 \u3064\u306e\u9802\u70b9\u3092\u63a5\u7d9a [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":12245,"comment_status":"","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"https:\/\/img.youtube.com\/vi\/RKgiwipp2dQ\/0.jpg","fifu_image_alt":"\u9593\u9694\u30b0\u30e9\u30d5\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac","footnotes":""},"categories":[5],"tags":[13975,9885,11,13,14,10,12,8,16,15,9,13976],"class_list":["post-12244","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dictionary","tag-graphe-dintervalle","tag-graphe","tag-techniques","tag-technologie","tag-news","tag-actualite","tag-dossier","tag-definition","tag-sciences","tag-article","tag-explications","tag-intervalle"],"_links":{"self":[{"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/posts\/12244"}],"collection":[{"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=12244"}],"version-history":[{"count":0,"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/posts\/12244\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/media\/12245"}],"wp:attachment":[{"href":"https:\/\/science-hub.click\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=12244"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=12244"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=12244"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}