CINXE.COM

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-available" lang="en" dir="ltr"> <head> <meta charset="UTF-8"> <title>Talk:Graph theory - Wikipedia</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )enwikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":["",""],"wgDigitTransformTable":["",""],"wgDefaultDateFormat":"dmy", "wgMonthNames":["","January","February","March","April","May","June","July","August","September","October","November","December"],"wgRequestId":"e39dd54b-eb4b-4df6-8f6f-eff1c1e68db9","wgCanonicalNamespace":"Talk","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":1,"wgPageName":"Talk:Graph_theory","wgTitle":"Graph theory","wgCurRevisionId":1235150893,"wgRevisionId":1235150893,"wgArticleId":12506,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["All Wikipedia vital articles","B-Class level-4 vital articles","Wikipedia level-4 vital articles in Mathematics","B-Class vital articles in Mathematics","B-Class Computing articles","Low-importance Computing articles","All Computing articles","B-Class mathematics articles","High-priority mathematics articles","B-Class Computer science articles","High-importance Computer science articles","WikiProject Computer science articles"],"wgPageViewLanguage":"en","wgPageContentLanguage": "en","wgPageContentModel":"wikitext","wgRelevantPageName":"Talk:Graph_theory","wgRelevantArticleId":12506,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":false,"wgFlaggedRevsParams":{"tags":{"status":{"levels":1}}},"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"en","pageLanguageDir":"ltr","pageVariantFallbacks":"en"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":false,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":8000,"wgRelatedArticlesCompat":[],"wgCentralAuthMobileDomain":false,"wgEditSubmitButtonLabelPublish":true,"wgDiscussionToolsFeaturesEnabled":{"replytool":true,"newtopictool":true,"sourcemodetoolbar":true,"topicsubscription":false,"autotopicsub":false,"visualenhancements":false,"visualenhancements_reply":false, "visualenhancements_pageframe":false},"wgDiscussionToolsFallbackEditMode":"source","wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":true,"wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE={"ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.inputBox.styles":"ready","ext.discussionTools.init.styles":"ready","oojs-ui-core.styles":"ready","oojs-ui.styles.indicators":"ready","mediawiki.widgets.styles":"ready","oojs-ui-core.icons":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready", "jquery.makeCollapsible.styles":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["site","mediawiki.page.ready","jquery.makeCollapsible","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.ReferenceTooltips","ext.gadget.switcher","ext.urlShortener.toolbar","ext.centralauth.centralautologin","mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.echo.centralauth","ext.discussionTools.init","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=en&modules=ext.discussionTools.init.styles%7Cext.inputBox.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cjquery.makeCollapsible.styles%7Cmediawiki.widgets.styles%7Coojs-ui-core.icons%2Cstyles%7Coojs-ui.styles.indicators%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles&only=styles&skin=vector-2022"> <script async="" src="/w/load.php?lang=en&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=en&modules=site.styles&only=styles&skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.4"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Talk:Graph theory - Wikipedia"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//en.m.wikipedia.org/wiki/Talk:Graph_theory"> <link rel="alternate" type="application/x-wiki" title="Edit this page" href="/w/index.php?title=Talk:Graph_theory&action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Wikipedia (en)"> <link rel="EditURI" type="application/rsd+xml" href="//en.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://en.wikipedia.org/wiki/Talk:Graph_theory"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.en"> <link rel="alternate" type="application/atom+xml" title="Wikipedia Atom feed" href="/w/index.php?title=Special:RecentChanges&feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="ext-discussiontools-replytool-enabled ext-discussiontools-newtopictool-enabled ext-discussiontools-sourcemodetoolbar-enabled skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-1 ns-talk mw-editable page-Talk_Graph_theory rootpage-Talk_Graph_theory skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Jump to content</a> <div class="vector-header-container"> <header class="vector-header mw-header"> <div class="vector-header-start"> <nav class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" > <input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="Main menu" > <label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-menu mw-ui-icon-wikimedia-menu"></span> <span class="vector-dropdown-label-text">Main menu</span> </label> <div class="vector-dropdown-content"> <div id="vector-main-menu-unpinned-container" class="vector-unpinned-container"> <div id="vector-main-menu" class="vector-main-menu vector-pinnable-element"> <div class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned" data-feature-name="main-menu-pinned" data-pinnable-element-id="vector-main-menu" data-pinned-container-id="vector-main-menu-pinned-container" data-unpinned-container-id="vector-main-menu-unpinned-container" > <div class="vector-pinnable-header-label">Main menu</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">hide</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Navigation </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Main_Page" title="Visit the main page [z]" accesskey="z"><span>Main page</span></a></li><li id="n-contents" class="mw-list-item"><a href="/wiki/Wikipedia:Contents" title="Guides to browsing Wikipedia"><span>Contents</span></a></li><li id="n-currentevents" class="mw-list-item"><a href="/wiki/Portal:Current_events" title="Articles related to current events"><span>Current events</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Special:Random" title="Visit a randomly selected article [x]" accesskey="x"><span>Random article</span></a></li><li id="n-aboutsite" class="mw-list-item"><a href="/wiki/Wikipedia:About" title="Learn about Wikipedia and how it works"><span>About Wikipedia</span></a></li><li id="n-contactpage" class="mw-list-item"><a href="//en.wikipedia.org/wiki/Wikipedia:Contact_us" title="How to contact Wikipedia"><span>Contact us</span></a></li> </ul> </div> </div> <div id="p-interaction" class="vector-menu mw-portlet mw-portlet-interaction" > <div class="vector-menu-heading"> Contribute </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-help" class="mw-list-item"><a href="/wiki/Help:Contents" title="Guidance on how to use and edit Wikipedia"><span>Help</span></a></li><li id="n-introduction" class="mw-list-item"><a href="/wiki/Help:Introduction" title="Learn how to edit Wikipedia"><span>Learn to edit</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikipedia:Community_portal" title="The hub for editors"><span>Community portal</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Special:RecentChanges" title="A list of recent changes to Wikipedia [r]" accesskey="r"><span>Recent changes</span></a></li><li id="n-upload" class="mw-list-item"><a href="/wiki/Wikipedia:File_upload_wizard" title="Add images or other media for use on Wikipedia"><span>Upload file</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Main_Page" class="mw-logo"> <img class="mw-logo-icon" src="/static/images/icons/wikipedia.png" alt="" aria-hidden="true" height="50" width="50"> <span class="mw-logo-container skin-invert"> <img class="mw-logo-wordmark" alt="Wikipedia" src="/static/images/mobile/copyright/wikipedia-wordmark-en.svg" style="width: 7.5em; height: 1.125em;"> <img class="mw-logo-tagline" alt="The Free Encyclopedia" src="/static/images/mobile/copyright/wikipedia-tagline-en.svg" width="117" height="13" style="width: 7.3125em; height: 0.8125em;"> </span> </a> </div> <div class="vector-header-end"> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <a href="/wiki/Special:Search" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Search Wikipedia [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Search</span> </a> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width"> <form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button"> <div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="Search Wikipedia" aria-label="Search Wikipedia" autocapitalize="sentences" title="Search Wikipedia [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Special:Search"> </div> <button class="cdx-button cdx-search-input__end-button">Search</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Personal tools"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="Appearance"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Change the appearance of the page's font size, width, and color" > <input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="Appearance" > <label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-appearance mw-ui-icon-wikimedia-appearance"></span> <span class="vector-dropdown-label-text">Appearance</span> </label> <div class="vector-dropdown-content"> <div id="vector-appearance-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="https://donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_en.wikipedia.org&uselang=en" class=""><span>Donate</span></a> </li> <li id="pt-createaccount-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Special:CreateAccount&returnto=Talk%3AGraph+theory" title="You are encouraged to create an account and log in; however, it is not mandatory" class=""><span>Create account</span></a> </li> <li id="pt-login-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Special:UserLogin&returnto=Talk%3AGraph+theory" title="You're encouraged to log in; however, it's not mandatory. [o]" accesskey="o" class=""><span>Log in</span></a> </li> </ul> </div> </div> </div> <div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out" title="Log in and more options" > <input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="Personal tools" > <label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-ellipsis mw-ui-icon-wikimedia-ellipsis"></span> <span class="vector-dropdown-label-text">Personal tools</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="User menu" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport" class="user-links-collapsible-item mw-list-item"><a href="https://donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_en.wikipedia.org&uselang=en"><span>Donate</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Special:CreateAccount&returnto=Talk%3AGraph+theory" title="You are encouraged to create an account and log in; however, it is not mandatory"><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Create account</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Special:UserLogin&returnto=Talk%3AGraph+theory" title="You're encouraged to log in; however, it's not mandatory. [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Log in</span></a></li> </ul> </div> </div> <div id="p-user-menu-anon-editor" class="vector-menu mw-portlet mw-portlet-user-menu-anon-editor" > <div class="vector-menu-heading"> Pages for logged out editors <a href="/wiki/Help:Introduction" aria-label="Learn more about editing"><span>learn more</span></a> </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/Special:MyContributions" title="A list of edits made from this IP address [y]" accesskey="y"><span>Contributions</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Special:MyTalk" title="Discussion about edits from this IP address [n]" accesskey="n"><span>Talk</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> </header> </div> <div class="mw-page-container"> <div class="mw-page-container-inner"> <div class="vector-sitenotice-container"> <div id="siteNotice"></div> </div> <div class="vector-column-start"> <div class="vector-main-menu-container"> <div id="mw-navigation"> <nav id="mw-panel" class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> <div class="vector-sticky-pinned-container"> <nav id="mw-panel-toc" aria-label="Contents" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark"> <div id="vector-toc-pinned-container" class="vector-pinned-container"> <div id="vector-toc" class="vector-toc vector-pinnable-element"> <div class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned" data-feature-name="toc-pinned" data-pinnable-element-id="vector-toc" > <h2 class="vector-pinnable-header-label">Contents</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">hide</button> </div> <ul class="vector-toc-contents" id="mw-panel-toc-list"> <li id="toc-mw-content-text" class="vector-toc-list-item vector-toc-level-1"> <a href="#" class="vector-toc-link"> <div class="vector-toc-text">(Top)</div> </a> </li> <li id="toc-Too_technical" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Too_technical"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Too technical</span> </div> </a> <span class="ext-discussiontools-init-sidebar-meta">7 comments</span> <ul id="toc-Too_technical-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Mathematics_or_Computer_Science?" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Mathematics_or_Computer_Science?"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>Mathematics or Computer Science?</span> </div> </a> <span class="ext-discussiontools-init-sidebar-meta">6 comments</span> <ul id="toc-Mathematics_or_Computer_Science?-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Semi-protected_edit_request_on_8_July_2018" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Semi-protected_edit_request_on_8_July_2018"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>Semi-protected edit request on 8 July 2018</span> </div> </a> <span class="ext-discussiontools-init-sidebar-meta">2 comments</span> <button aria-controls="toc-Semi-protected_edit_request_on_8_July_2018-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Toggle Semi-protected edit request on 8 July 2018 subsection</span> </button> <ul id="toc-Semi-protected_edit_request_on_8_July_2018-sublist" class="vector-toc-list"> <li id="toc-Physics_and_chemistry" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Physics_and_chemistry"> <div class="vector-toc-text"> <span class="vector-toc-numb">3.1</span> <span>Physics and chemistry</span> </div> </a> <ul id="toc-Physics_and_chemistry-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Problems" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Problems"> <div class="vector-toc-text"> <span class="vector-toc-numb">3.2</span> <span>Problems</span> </div> </a> <ul id="toc-Problems-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Museum_Guards_problem" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Museum_Guards_problem"> <div class="vector-toc-text"> <span class="vector-toc-numb">4</span> <span>Museum Guards problem</span> </div> </a> <span class="ext-discussiontools-init-sidebar-meta">1 comment</span> <ul id="toc-Museum_Guards_problem-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Regarding_the_letter_from_De_Morgan_to_Hamilton" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Regarding_the_letter_from_De_Morgan_to_Hamilton"> <div class="vector-toc-text"> <span class="vector-toc-numb">5</span> <span>Regarding the letter from De Morgan to Hamilton</span> </div> </a> <span class="ext-discussiontools-init-sidebar-meta">1 comment</span> <ul id="toc-Regarding_the_letter_from_De_Morgan_to_Hamilton-sublist" class="vector-toc-list"> </ul> </li> </ul> </div> </div> </nav> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <nav aria-label="Contents" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" > <input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="Toggle the table of contents" > <label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span> <span class="vector-dropdown-label-text">Toggle the table of contents</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-namespace">Talk</span><span class="mw-page-title-separator">:</span><span class="mw-page-title-main">Graph theory</span></h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang mw-portlet-lang-icon-only" > <input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector-empty" aria-label="This article exist only in this language. Add the article for other languages" > <label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only mw-portlet-lang-heading-empty" aria-hidden="true" ><span class="vector-icon mw-ui-icon-language mw-ui-icon-wikimedia-language"></span> <span class="vector-dropdown-label-text">Add languages</span> </label> <div class="vector-dropdown-content"> <div class="mw-portlet-empty-language-selector-body"> Page contents not supported in other languages. </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="Namespaces"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="vector-tab-noicon mw-list-item"><a href="/wiki/Graph_theory" title="View the content page [c]" accesskey="c"><span>Article</span></a></li><li id="ca-talk" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Talk:Graph_theory" rel="discussion" title="Discuss improvements to the content page [t]" accesskey="t"><span>Talk</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" > <input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="Change language variant" > <label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">English</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="Views"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Talk:Graph_theory"><span>Read</span></a></li><li id="ca-edit" class="istalk vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Talk:Graph_theory&action=edit" title="Edit this page [e]" accesskey="e"><span>Edit</span></a></li><li id="ca-addsection" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Talk:Graph_theory&action=edit&section=new" title="Start a new section [+]" accesskey="+"><span>Add topic</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Talk:Graph_theory&action=history" title="Past revisions of this page [h]" accesskey="h"><span>View history</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Page tools"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" > <input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="Tools" > <label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">Tools</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-tools-unpinned-container" class="vector-unpinned-container"> <div id="vector-page-tools" class="vector-page-tools vector-pinnable-element"> <div class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned" data-feature-name="page-tools-pinned" data-pinnable-element-id="vector-page-tools" data-pinned-container-id="vector-page-tools-pinned-container" data-unpinned-container-id="vector-page-tools-unpinned-container" > <div class="vector-pinnable-header-label">Tools</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">hide</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="More options" > <div class="vector-menu-heading"> Actions </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a href="/wiki/Talk:Graph_theory"><span>Read</span></a></li><li id="ca-more-edit" class="istalk vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Talk:Graph_theory&action=edit" title="Edit this page [e]" accesskey="e"><span>Edit</span></a></li><li id="ca-more-addsection" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Talk:Graph_theory&action=edit&section=new"><span>Add topic</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Talk:Graph_theory&action=history"><span>View history</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> General </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Special:WhatLinksHere/Talk:Graph_theory" title="List of all English Wikipedia pages containing links to this page [j]" accesskey="j"><span>What links here</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Special:RecentChangesLinked/Talk:Graph_theory" rel="nofollow" title="Recent changes in pages linked from this page [k]" accesskey="k"><span>Related changes</span></a></li><li id="t-upload" class="mw-list-item"><a href="/wiki/Wikipedia:File_Upload_Wizard" title="Upload files [u]" accesskey="u"><span>Upload file</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Special:SpecialPages" title="A list of all special pages [q]" accesskey="q"><span>Special pages</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Talk:Graph_theory&oldid=1235150893" title="Permanent link to this revision of this page"><span>Permanent link</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Talk:Graph_theory&action=info" title="More information about this page"><span>Page information</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Special:UrlShortener&url=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FTalk%3AGraph_theory"><span>Get shortened URL</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Special:QrCode&url=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FTalk%3AGraph_theory"><span>Download QR code</span></a></li> </ul> </div> </div> <div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" > <div class="vector-menu-heading"> Print/export </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Special:DownloadAsPdf&page=Talk%3AGraph_theory&action=show-download-screen" title="Download this page as a PDF file"><span>Download as PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Talk:Graph_theory&printable=yes" title="Printable version of this page [p]" accesskey="p"><span>Printable version</span></a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects emptyPortlet" > <div class="vector-menu-heading"> In other projects </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </div> </div> </nav> </div> </div> </div> <div class="vector-column-end"> <div class="vector-sticky-pinned-container"> <nav class="vector-page-tools-landmark" aria-label="Page tools"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Appearance"> <div id="vector-appearance-pinned-container" class="vector-pinned-container"> <div id="vector-appearance" class="vector-appearance vector-pinnable-element"> <div class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned" data-feature-name="appearance-pinned" data-pinnable-element-id="vector-appearance" data-pinned-container-id="vector-appearance-pinned-container" data-unpinned-container-id="vector-appearance-unpinned-container" > <div class="vector-pinnable-header-label">Appearance</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">hide</button> </div> </div> </div> </nav> </div> </div> <div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container> <div class="vector-body-before-content"> <div class="mw-indicators"> </div> <div id="siteSub" class="noprint">From Wikipedia, the free encyclopedia</div> </div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="en" dir="ltr"><style data-mw-deduplicate="TemplateStyles:r1237879475">.mw-parser-output .tmbox{margin:4px 0;border-collapse:collapse;border:1px solid #c0c090;background-color:#f8eaba;box-sizing:border-box}.mw-parser-output .tmbox.mbox-small{font-size:88%;line-height:1.25em}.mw-parser-output .tmbox-speedy{border:2px solid #b32424;background-color:#fee7e6}.mw-parser-output .tmbox-delete{border:2px solid #b32424}.mw-parser-output .tmbox-content{border:2px solid #f28500}.mw-parser-output .tmbox-style{border:2px solid #fc3}.mw-parser-output .tmbox-move{border:2px solid #9932cc}.mw-parser-output .tmbox .mbox-text{border:none;padding:0.25em 0.9em;width:100%}.mw-parser-output .tmbox .mbox-image{border:none;padding:2px 0 2px 0.9em;text-align:center}.mw-parser-output .tmbox .mbox-imageright{border:none;padding:2px 0.9em 2px 0;text-align:center}.mw-parser-output .tmbox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .tmbox .mbox-invalid-type{text-align:center}@media(min-width:720px){.mw-parser-output .tmbox{margin:4px 10%}.mw-parser-output .tmbox.mbox-small{clear:right;float:right;margin:4px 0 4px 1em;width:238px}}@media screen{html.skin-theme-clientpref-night .mw-parser-output .tmbox{background-color:#2e2505}html.skin-theme-clientpref-night .mw-parser-output .tmbox-speedy{background-color:#310402}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .tmbox{background-color:#2e2505}html.skin-theme-clientpref-os .mw-parser-output .tmbox-speedy{background-color:#310402}}body.skin--responsive .mw-parser-output table.tmbox img{max-width:none!important}</style><style data-mw-deduplicate="TemplateStyles:r1243927654">.mw-parser-output .banner-shell{border-collapse:separate;border-spacing:4px}.mw-parser-output .banner-shell-header{text-align:center;font-weight:bold}.mw-parser-output .banner-shell-inner{padding:2px 4px;background:#fffaef;color:inherit;border:1px dotted gray}@media screen{html.skin-theme-clientpref-night .mw-parser-output .banner-shell-inner{background:#2e2505}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .banner-shell-inner{background:#2e2505}}.mw-parser-output .banner-shell .tmbox{margin:2px 0;width:100%}.mw-parser-output .banner-shell .tmbox.mbox-small{line-height:1.5em;font-size:100%}.mw-parser-output .banner-shell-inner .banner-shell-outside{display:none}@media(min-width:720px){.mw-parser-output .wpbs{width:80%}}.mw-parser-output .wpbs .assess{width:60px;text-align:center}.mw-parser-output .wpbs .banner-shell-header{border:none;padding:0.25em 0.9em 0.25em 0}.mw-parser-output .wpbs .wpb .wpb-header{display:table-row}.mw-parser-output .wpbs .wpb:not(.mw-collapsed) .wpb-header-icon a{display:none}</style><table role="presentation" class="tmbox tmbox-notice banner-shell wpbs mw-collapsible"><tbody><tr><td class="assess"><span class="noviewer" typeof="mw:File"><a href="/wiki/File:Symbol_b_class.svg" class="mw-file-description" title="B-Class article"><img alt="" src="//upload.wikimedia.org/wikipedia/en/thumb/5/5f/Symbol_b_class.svg/35px-Symbol_b_class.svg.png" decoding="async" width="35" height="36" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/en/thumb/5/5f/Symbol_b_class.svg/53px-Symbol_b_class.svg.png 1.5x, //upload.wikimedia.org/wikipedia/en/thumb/5/5f/Symbol_b_class.svg/70px-Symbol_b_class.svg.png 2x" data-file-width="180" data-file-height="185"/></a></span></td><td class="banner-shell-header" style="text-align:left;font-weight:normal">This <span typeof="mw:File"><span><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/1/13/C%C3%ADrculos_Conc%C3%A9ntricos.svg/16px-C%C3%ADrculos_Conc%C3%A9ntricos.svg.png" decoding="async" width="16" height="16" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/1/13/C%C3%ADrculos_Conc%C3%A9ntricos.svg/24px-C%C3%ADrculos_Conc%C3%A9ntricos.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/1/13/C%C3%ADrculos_Conc%C3%A9ntricos.svg/32px-C%C3%ADrculos_Conc%C3%A9ntricos.svg.png 2x" data-file-width="215" data-file-height="215"/></span></span> <b><a href="/wiki/Wikipedia:Vital_articles/Level/4/Mathematics#Discrete_mathematics" title="Wikipedia:Vital articles/Level/4/Mathematics">level-4 vital article</a></b> is rated <b>B-class</b> on Wikipedia's <a href="/wiki/Wikipedia:Content_assessment" title="Wikipedia:Content assessment">content assessment</a> scale.<br/>It is of interest to the following <a href="/wiki/Wikipedia:WikiProject" title="Wikipedia:WikiProject">WikiProjects</a>:</td></tr><tr><td colspan="2" class="banner-shell-inner outercollapse"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1237879475"><style data-mw-deduplicate="TemplateStyles:r1259570071">.mw-parser-output .wpb-header,.mw-parser-output .wpb-metadata,.mw-parser-output .wpb-iefix{display:none}.mw-parser-output .wpb-header-name{text-align:right;padding:0.3em 1em 0.3em 0.3em;width:50%;font-weight:bold}.mw-parser-output .wpb-header-assessment{text-align:left;width:50%;padding:0.3em}.mw-parser-output .wpb-header-combined{text-align:left;padding:0.3em 0.3em 0.3em 0;font-weight:bold}.mw-parser-output .wpb-header-bubbles{border-radius:.5em;padding:0 .3em;margin-left:0.5em;white-space:nowrap;font-weight:normal;color:black}.mw-parser-output .wpb-nested-task-force{font-weight:normal}.mw-parser-output .wpb-header-icon{width:50px;text-align:center}.mw-parser-output .wpb-category-box{background-color:#F5F5F5;border-width:1px;width:500px}.mw-parser-output .wpbs .wpb .wpb-main{background-color:#FFFAEF;padding:3px 0 3px 0.7em}.mw-parser-output .wpb .wpb-main{padding:3px 5px}.mw-parser-output .wpbs .wpb-header{background-color:#FFFAEF}.mw-parser-output .wpb-main>table{background-color:transparent;border:none;padding:0;width:100%;border-spacing:0}.mw-parser-output .wpb .wpb-image{padding:2px 0}.mw-parser-output .wpb-collapsed-head{text-align:left;padding:0.2em 2px 0.2em 0}.mw-parser-output .wpb-collapsed-notes{padding:0}.mw-parser-output .wpb-collapsed-notes>table{width:100%;background-color:transparent}.mw-parser-output .wpb .wpb-gutter{padding:2px 0 0 0}.mw-parser-output .wpbs .banner-shell-inner{background-color:#f8eaba;border:none}.mw-parser-output .wpb-table{table-layout:fixed}@media(min-width:720px){.mw-parser-output .wpb{min-width:80%}}.mw-parser-output .assess{font-weight:bold;text-align:center;white-space:nowrap;color:black}.mw-parser-output .import-top{background-color:#FFBFFF}.mw-parser-output .import-high{background-color:#FFCCFF}.mw-parser-output .import-mid{background-color:#FFD9FF}.mw-parser-output .import-low{background-color:#FFE7FF}.mw-parser-output .import-bottom{background-color:#FFEBFF}.mw-parser-output .import-na{background-color:#F5F5F5}.mw-parser-output .import-unknown{background-color:#DCDCDC}.mw-parser-output .class-fa,.mw-parser-output .class-fl,.mw-parser-output .class-fm{background-color:#BED3FF}.mw-parser-output .class-a,.mw-parser-output .class-al{background-color:#C0FFFF}.mw-parser-output .class-ga{background-color:#C0FFC0}.mw-parser-output .class-b,.mw-parser-output .class-bl{background-color:#DFFFBF}.mw-parser-output .class-c,.mw-parser-output .class-cl{background-color:#FFFFBE}.mw-parser-output .class-start{background-color:#FFDBBF}.mw-parser-output .class-stub,.mw-parser-output .class-sl{background-color:#FFC0C0}.mw-parser-output .class-list{background-color:#D2C0FF}.mw-parser-output .class-na{background-color:#F5F5F5}.mw-parser-output .class-category{background-color:#FFDB58}.mw-parser-output .class-disambig{background-color:#00FA9A}.mw-parser-output .class-draft{background-color:#E7B198}.mw-parser-output .class-file{background-color:#DDCCFF}.mw-parser-output .class-future{background-color:#B4BBFF}.mw-parser-output .class-portal{background-color:#DDB1BC}.mw-parser-output .class-project{background-color:#C0C090}.mw-parser-output .class-redirect{background-color:#C0C0C0}.mw-parser-output .class-sia{background-color:#E9DAFF}.mw-parser-output .class-user{background-color:#DDD06A}.mw-parser-output .class-template{background-color:#FBCEB1}.mw-parser-output .class-unassessed{background-color:#DCDCDC}.mw-parser-output .conflict{border:0.2em solid red}.mw-parser-output .inactive-wikiproject .wpb-header-bubbles{color:inherit}@media screen{html.skin-theme-clientpref-night .mw-parser-output .wpb-category-box{background-color:#0a0a0a}html.skin-theme-clientpref-night .mw-parser-output .wpbs .wpb .wpb-main,html.skin-theme-clientpref-night .mw-parser-output .wpbs .wpb-header{background-color:#302f2d}html.skin-theme-clientpref-night .mw-parser-output .wpbs .banner-shell-inner{background-color:#2e2505}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .wpb-category-box{background-color:#0a0a0a}html.skin-theme-clientpref-os .mw-parser-output .wpbs .wpb .wpb-main,html.skin-theme-clientpref-os .mw-parser-output .wpbs .wpb-header{background-color:#302f2d}html.skin-theme-clientpref-os .mw-parser-output .wpbs .banner-shell-inner{background-color:#2e2505}}</style><table class="tmbox tmbox-notice mw-collapsible innercollapse wpb wpb-table"><tbody><tr class="wpb-header"><td class="wpb-header-icon"><span typeof="mw:File"><a href="/wiki/File:Crystal_kcontrol.svg" class="mw-file-description"><img alt="WikiProject icon" src="//upload.wikimedia.org/wikipedia/commons/thumb/5/5a/Crystal_kcontrol.svg/25px-Crystal_kcontrol.svg.png" decoding="async" width="25" height="25" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/5/5a/Crystal_kcontrol.svg/38px-Crystal_kcontrol.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/5/5a/Crystal_kcontrol.svg/50px-Crystal_kcontrol.svg.png 2x" data-file-width="128" data-file-height="128"/></a></span></td><td class="wpb-header-combined"><a href="/wiki/Wikipedia:WikiProject_Computing" title="Wikipedia:WikiProject Computing">Computing</a> <span class="wpb-header-bubbles import-low">Low‑importance</span></td></tr><tr><td class="mbox-text wpb-main" colspan="2"><table><tbody><tr><td class="mbox-image wpb-image"><span typeof="mw:File"><a href="/wiki/File:Crystal_kcontrol.svg" class="mw-file-description"><img alt="WikiProject icon" src="//upload.wikimedia.org/wikipedia/commons/thumb/5/5a/Crystal_kcontrol.svg/70px-Crystal_kcontrol.svg.png" decoding="async" width="70" height="70" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/5/5a/Crystal_kcontrol.svg/105px-Crystal_kcontrol.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/5/5a/Crystal_kcontrol.svg/140px-Crystal_kcontrol.svg.png 2x" data-file-width="128" data-file-height="128"/></a></span></td><td class="mbox-text">This article is within the scope of <b><a href="/wiki/Wikipedia:WikiProject_Computing" title="Wikipedia:WikiProject Computing">WikiProject Computing</a></b>, a collaborative effort to improve the coverage of <a href="/wiki/Computer" title="Computer">computers</a>, <a href="/wiki/Computing" title="Computing">computing</a>, and <a href="/wiki/Information_technology" title="Information technology">information technology</a> on Wikipedia. If you would like to participate, please visit the project page, where you can join <a href="/wiki/Wikipedia_talk:WikiProject_Computing" title="Wikipedia talk:WikiProject Computing">the discussion</a> and see a list of open tasks.<span class="metadata wpb-metadata"><span class="wpb-project">Computing</span><span class="wpb-project_link">Wikipedia:WikiProject Computing</span><span class="wpb-banner_name">Template:WikiProject Computing</span><span class="wpb-assessment_cat">Computing articles</span></span></td><td class="mbox-empty-cell"></td></tr><tr><td class="assess import-low"><a href="/wiki/Category:Low-importance_Computing_articles" title="Category:Low-importance Computing articles">Low</a></td><td class="mbox-text" colspan="2">This article has been rated as <b>Low-importance</b> on the <a href="/wiki/Wikipedia:WikiProject_Computing/Assessment#Importance_scale" title="Wikipedia:WikiProject Computing/Assessment">project's importance scale</a>.</td></tr></tbody></table></td></tr></tbody></table> <link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1237879475"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1259570071"><table class="tmbox tmbox-notice mw-collapsible innercollapse wpb wpb-table"><tbody><tr class="wpb-header"><td class="wpb-header-icon"><span typeof="mw:File"><a href="/wiki/File:Nuvola_apps_edu_mathematics-p.svg" class="mw-file-description"><img alt="WikiProject icon" src="//upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Nuvola_apps_edu_mathematics-p.svg/25px-Nuvola_apps_edu_mathematics-p.svg.png" decoding="async" width="25" height="25" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Nuvola_apps_edu_mathematics-p.svg/38px-Nuvola_apps_edu_mathematics-p.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Nuvola_apps_edu_mathematics-p.svg/50px-Nuvola_apps_edu_mathematics-p.svg.png 2x" data-file-width="128" data-file-height="128"/></a></span></td><td class="wpb-header-combined"><a href="/wiki/Wikipedia:WikiProject_Mathematics" title="Wikipedia:WikiProject Mathematics">Mathematics</a> <span class="wpb-header-bubbles import-high">High‑priority</span></td></tr><tr><td class="mbox-text wpb-main" colspan="2"><table><tbody><tr><td class="mbox-image wpb-image"><span typeof="mw:File"><a href="/wiki/File:Nuvola_apps_edu_mathematics-p.svg" class="mw-file-description"><img alt="WikiProject icon" src="//upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Nuvola_apps_edu_mathematics-p.svg/60px-Nuvola_apps_edu_mathematics-p.svg.png" decoding="async" width="60" height="60" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Nuvola_apps_edu_mathematics-p.svg/90px-Nuvola_apps_edu_mathematics-p.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Nuvola_apps_edu_mathematics-p.svg/120px-Nuvola_apps_edu_mathematics-p.svg.png 2x" data-file-width="128" data-file-height="128"/></a></span></td><td class="mbox-text"><style data-mw-deduplicate="TemplateStyles:r1259569809">.mw-parser-output .portalbox{padding:0;margin:0.5em 0;display:table;box-sizing:border-box;max-width:175px;list-style:none}.mw-parser-output .portalborder{border:1px solid var(--border-color-base,#a2a9b1);padding:0.1em;background:var(--background-color-neutral-subtle,#f8f9fa)}.mw-parser-output .portalbox-entry{display:table-row;font-size:85%;line-height:110%;height:1.9em;font-style:italic;font-weight:bold}.mw-parser-output .portalbox-image{display:table-cell;padding:0.2em;vertical-align:middle;text-align:center}.mw-parser-output .portalbox-link{display:table-cell;padding:0.2em 0.2em 0.2em 0.3em;vertical-align:middle}@media(min-width:720px){.mw-parser-output .portalleft{clear:left;float:left;margin:0.5em 1em 0.5em 0}.mw-parser-output .portalright{clear:right;float:right;margin:0.5em 0 0.5em 1em}}</style><ul role="navigation" aria-label="Portals" class="noprint portalbox portalborder portalright"> <li class="portalbox-entry"><span class="portalbox-image"><span class="noviewer" typeof="mw:File"><a href="/wiki/File:Nuvola_apps_edu_mathematics_blue-p.svg" class="mw-file-description"><img alt="icon" src="//upload.wikimedia.org/wikipedia/commons/thumb/3/3e/Nuvola_apps_edu_mathematics_blue-p.svg/28px-Nuvola_apps_edu_mathematics_blue-p.svg.png" decoding="async" width="28" height="28" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/3/3e/Nuvola_apps_edu_mathematics_blue-p.svg/42px-Nuvola_apps_edu_mathematics_blue-p.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/3/3e/Nuvola_apps_edu_mathematics_blue-p.svg/56px-Nuvola_apps_edu_mathematics_blue-p.svg.png 2x" data-file-width="128" data-file-height="128"/></a></span></span><span class="portalbox-link"><a href="/wiki/Portal:Mathematics" title="Portal:Mathematics">Mathematics portal</a></span></li></ul>This article is within the scope of <b><a href="/wiki/Wikipedia:WikiProject_Mathematics" title="Wikipedia:WikiProject Mathematics">WikiProject Mathematics</a></b>, a collaborative effort to improve the coverage of <a href="/wiki/Mathematics" title="Mathematics">mathematics</a> on Wikipedia. If you would like to participate, please visit the project page, where you can join <a href="/wiki/Wikipedia_talk:WikiProject_Mathematics" title="Wikipedia talk:WikiProject Mathematics">the discussion</a> and see a list of open tasks.<span class="metadata wpb-metadata"><span class="wpb-project">Mathematics</span><span class="wpb-project_link">Wikipedia:WikiProject Mathematics</span><span class="wpb-banner_name">Template:WikiProject Mathematics</span><span class="wpb-assessment_cat">mathematics articles</span></span></td><td class="mbox-empty-cell"></td></tr><tr><td class="assess import-high"><a href="/wiki/Category:High-priority_mathematics_articles" title="Category:High-priority mathematics articles">High</a></td><td class="mbox-text" colspan="2">This article has been rated as <b>High-priority</b> on the <a href="/wiki/Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Assessment#Priority_scale" class="mw-redirect" title="Wikipedia:WikiProject Mathematics/Wikipedia 1.0/Assessment">project's priority scale</a>.</td></tr></tbody></table></td></tr></tbody></table> <link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1237879475"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1259570071"><table class="tmbox tmbox-notice mw-collapsible innercollapse wpb wpb-table"><tbody><tr class="wpb-header"><td class="wpb-header-icon"><span typeof="mw:File"><a href="/wiki/File:LampFlowchart.svg" class="mw-file-description"><img alt="WikiProject icon" src="//upload.wikimedia.org/wikipedia/commons/thumb/9/91/LampFlowchart.svg/18px-LampFlowchart.svg.png" decoding="async" width="18" height="25" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/9/91/LampFlowchart.svg/28px-LampFlowchart.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/9/91/LampFlowchart.svg/37px-LampFlowchart.svg.png 2x" data-file-width="324" data-file-height="442"/></a></span></td><td class="wpb-header-combined"><a href="/wiki/Wikipedia:WikiProject_Computer_science" title="Wikipedia:WikiProject Computer science">Computer science</a> <span class="wpb-header-bubbles import-high">High‑importance</span></td></tr><tr><td class="mbox-text wpb-main" colspan="2"><table><tbody><tr><td class="mbox-image wpb-image"><span typeof="mw:File"><a href="/wiki/File:LampFlowchart.svg" class="mw-file-description"><img alt="WikiProject icon" src="//upload.wikimedia.org/wikipedia/commons/thumb/9/91/LampFlowchart.svg/80px-LampFlowchart.svg.png" decoding="async" width="80" height="109" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/9/91/LampFlowchart.svg/120px-LampFlowchart.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/9/91/LampFlowchart.svg/160px-LampFlowchart.svg.png 2x" data-file-width="324" data-file-height="442"/></a></span></td><td class="mbox-text">This article is within the scope of <b><a href="/wiki/Wikipedia:WikiProject_Computer_science" title="Wikipedia:WikiProject Computer science">WikiProject Computer science</a></b>, a collaborative effort to improve the coverage of <a href="/wiki/Computer_science" title="Computer science">Computer science</a> related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join <a href="/wiki/Wikipedia_talk:WikiProject_Computer_science" title="Wikipedia talk:WikiProject Computer science">the discussion</a> and see a list of open tasks.<span class="metadata wpb-metadata"><span class="wpb-project">Computer science</span><span class="wpb-project_link">Wikipedia:WikiProject Computer science</span><span class="wpb-banner_name">Template:WikiProject Computer science</span><span class="wpb-assessment_cat">Computer science articles</span></span></td><td class="mbox-empty-cell"></td></tr><tr><td class="assess import-high"><a href="/wiki/Category:High-importance_Computer_science_articles" title="Category:High-importance Computer science articles">High</a></td><td class="mbox-text" colspan="2">This article has been rated as <b>High-importance</b> on the <a href="/wiki/Wikipedia:WikiProject_Computer_science/Assessment#Importance_scale" title="Wikipedia:WikiProject Computer science/Assessment">project's importance scale</a>.</td></tr><tr><td colspan="3" style="padding:0"><table class="mw-collapsible mw-collapsed" style="background:transparent;width:100%"><tbody><tr><th style="text-align:left;padding:0.2em 2px 0.2em 0">Things you can help <a href="/wiki/Wikipedia:WikiProject_Computer_science" title="Wikipedia:WikiProject Computer science">WikiProject Computer science</a> with:</th></tr><tr><td style="text-align:left;padding:5px;background-color:white;border:1px solid #c0c090;margin-top:5px"> <table style="background:none;color:inherit;width:auto;"> <tbody><tr> <td style="vertical-align:top;"> <span typeof="mw:File"><a href="/wiki/File:Nuvola_apps_korganizer.svg" class="mw-file-description"><img alt="" src="//upload.wikimedia.org/wikipedia/en/thumb/e/e6/Nuvola_apps_korganizer.svg/50px-Nuvola_apps_korganizer.svg.png" decoding="async" width="50" height="50" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/en/thumb/e/e6/Nuvola_apps_korganizer.svg/75px-Nuvola_apps_korganizer.svg.png 1.5x, //upload.wikimedia.org/wikipedia/en/thumb/e/e6/Nuvola_apps_korganizer.svg/100px-Nuvola_apps_korganizer.svg.png 2x" data-file-width="128" data-file-height="128"/></a></span><br/><div style="width: 55px; height: 0px;"></div> </td> <td> <div style="position: relative; left: 0px; margin-right: 0px; z-index: 15;">Here are some tasks awaiting attention: <ul style="font-size: 100%; margin: 0px; padding: 0.3em 0px 0.3em 25px;"> <li><b><i><a href="/wiki/Wikipedia:Requested_articles" title="Wikipedia:Requested articles">Article requests</a></i> :</b> <div> <ul><li><a href="/wiki/Wikipedia:Requested_articles/Applied_arts_and_sciences/Computer_science,_computing,_and_Internet" title="Wikipedia:Requested articles/Applied arts and sciences/Computer science, computing, and Internet">Requested articles/Applied arts and sciences/Computer science, computing, and Internet</a></li></ul> </div></li><li><b><i><a href="/wiki/Wikipedia:Cleanup" title="Wikipedia:Cleanup">Cleanup</a></i> :</b> <div> <ul><li><a href="/wiki/Category:Computer_science_articles_needing_attention" title="Category:Computer science articles needing attention">Computer science articles needing attention</a></li> <li><a href="/wiki/Category:Computer_science_articles_needing_expert_attention" title="Category:Computer science articles needing expert attention">Computer science articles needing expert attention</a></li></ul> </div></li><li><b><i><a href="/wiki/Wikipedia:Basic_copyediting" title="Wikipedia:Basic copyediting">Copyedit</a></i> :</b> <div> <ul><li><a href="/wiki/Computing" title="Computing">Computing</a></li></ul> </div></li><li><b><i><a href="/wiki/Wikipedia:Writing_better_articles" title="Wikipedia:Writing better articles">Expand</a></i> :</b> <div> <ul><li><a href="/wiki/Computer_science" title="Computer science">Computer science</a></li></ul> </div></li><li><b><i><a href="/wiki/Wikipedia:Manual_of_Style/Infoboxes" title="Wikipedia:Manual of Style/Infoboxes">Infobox</a></i> :</b> <div> <ul><li><a href="/wiki/Category:Computer_science_articles_without_infoboxes" title="Category:Computer science articles without infoboxes">Computer science articles without infoboxes</a></li></ul> </div></li><li><b><i><a href="/wiki/Wikipedia:Maintenance" title="Wikipedia:Maintenance">Maintain</a></i> :</b> <div> <ul><li><a href="/wiki/Timeline_of_computing_2020%E2%80%93present" title="Timeline of computing 2020–present">Timeline of computing 2020–present</a></li></ul> </div></li><li><b><i><a href="/wiki/Wikipedia:Requested_pictures" title="Wikipedia:Requested pictures">Photo</a></i> :</b> <div> <ul><li>Find pictures for the biographies of computer scientists (see <a href="/wiki/List_of_computer_scientists" title="List of computer scientists">List of computer scientists</a>)</li> <li><a href="/wiki/Category:Computing_articles_needing_images" title="Category:Computing articles needing images">Computing articles needing images</a></li></ul> </div></li><li><b><i><a href="/wiki/Wikipedia:Stub" title="Wikipedia:Stub">Stubs</a></i> :</b> <div> <ul><li><a href="/wiki/Category:Computer_science_stubs" title="Category:Computer science stubs">Computer science stubs</a></li></ul> </div></li><li><b><i><a href="/wiki/Wikipedia:Reliable_sources" title="Wikipedia:Reliable sources">Unreferenced</a></i> :</b> <div> <ul><li><a href="/wiki/Wikipedia:WikiProject_Computer_science/Unreferenced_BLPs" title="Wikipedia:WikiProject Computer science/Unreferenced BLPs">WikiProject Computer science/Unreferenced BLPs</a></li></ul> </div></li><li><b><i>Project-related</i> :</b> <div> <ul><li>Tag all relevant articles in <a href="/wiki/Category:Computer_science" title="Category:Computer science">Category:Computer science</a> and sub-categories with <span class="nowrap">{{</span><a href="/wiki/Template:WikiProject_Computer_science" title="Template:WikiProject Computer science">WikiProject Computer science</a><span class="nowrap">}}</span></li></ul> </div></li> </ul> </div> </td></tr></tbody></table></td></tr></tbody></table></td></tr></tbody></table></td></tr></tbody></table></td></tr></tbody></table> <link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1237879475"> <table id="archivebox" role="presentation" class="tmbox tmbox-notice mbox-small" style="text-align: center; padding: 1em;"> <tbody><tr> <td style="padding:0.6em 0 0.25em;"> <div style="width:100%; overflow:hidden;"><span typeof="mw:File"><a href="/wiki/File:Replacement_filing_cabinet.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/en/thumb/2/2a/Replacement_filing_cabinet.svg/40px-Replacement_filing_cabinet.svg.png" decoding="async" width="40" height="40" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/en/thumb/2/2a/Replacement_filing_cabinet.svg/60px-Replacement_filing_cabinet.svg.png 1.5x, //upload.wikimedia.org/wikipedia/en/thumb/2/2a/Replacement_filing_cabinet.svg/80px-Replacement_filing_cabinet.svg.png 2x" data-file-width="200" data-file-height="200"/></a></span><br/><b>Archives</b></div> </td></tr><tr> <td class="plainlinks"> <p><a href="/wiki/Talk:Graph_theory/Archive_1" title="Talk:Graph theory/Archive 1">1</a> </p> </td> </tr><tr><td style="padding-bottom:11px"><div class="mw-inputbox-centered" style=""><form name="searchbox" class="searchbox mw-inputbox-form" action="/wiki/Special:Search"><div class="cdx-text-input"><input class="mw-inputbox-input mw-searchInput searchboxInput cdx-text-input__input" name="search" placeholder="" size="22" dir="ltr"/></div><input type="hidden" value="Talk:Graph theory/" name="prefix"/><br/><input type="submit" name="fulltext" value="Search archives" class="cdx-button"/><input type="hidden" value="Search" name="fulltext"/></form></div> </td></tr> </tbody></table> <meta property="mw:PageProp/toc"/> <div class="mw-heading mw-heading2 ext-discussiontools-init-section"><h2 id="Too_technical" data-mw-thread-id="h-Too_technical-2013-03-03T22:00:00.000Z"><span data-mw-comment-start="" id="h-Too_technical-2013-03-03T22:00:00.000Z"></span>Too technical<span data-mw-comment-end="h-Too_technical-2013-03-03T22:00:00.000Z"></span></h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Talk:Graph_theory&action=edit&section=1" title="Edit section: Too technical"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span><div class="ext-discussiontools-init-section-bar"><div class="ext-discussiontools-init-section-metadata"></div><div class="ext-discussiontools-init-section-actions"></div></div></div> <p><span data-mw-comment-start="" id="c-Bg9989-2013-03-03T22:00:00.000Z-Too_technical"></span>The articles starts off fine until you reach the section on graph-theoretic data structures, then it becomes too technical. It is not clear why this section is included on this page. The link I can see is that the concept of <a href="/wiki/Graph_(data_structure)" class="mw-redirect" title="Graph (data structure)">graph (data structure)</a> uses the structure and therefore theory of <a href="/wiki/Graph_(mathematics)" class="mw-redirect mw-disambig" title="Graph (mathematics)">graph (mathematics)</a>, so should this section be moved to <a href="/wiki/Graph_(mathematics)" class="mw-redirect mw-disambig" title="Graph (mathematics)">graph (mathematics)</a> instead as an application?. It is not clear if this is actually a part of graph theory, about graph theory an extension or an application? I am not sure if splitting the applications section into subsections, and including it somewhere in that, with some explanation may help? Sorry if i appear dumb. <a href="/w/index.php?title=User:Bg9989&action=edit&redlink=1" class="new" title="User:Bg9989 (page does not exist)">Bg9989</a> (<a href="/wiki/User_talk:Bg9989" title="User talk:Bg9989">talk</a>) <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-Bg9989-2013-03-03T22:00:00.000Z-Too_technical" class="ext-discussiontools-init-timestamplink">22:00, 3 March 2013 (UTC)</a><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-Bg9989-2013-03-03T22:00:00.000Z-Too_technical"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-Bg9989-2013-03-03T22:00:00.000Z-Too_technical"></span> </p> <dl><dd><span data-mw-comment-start="" id="c-Joel_B._Lewis-2013-03-04T18:00:00.000Z-Bg9989-2013-03-03T22:00:00.000Z"></span>I agree -- it's big, technical, and not really on topic. It's certainly not more important to graph theory than the sections that follows it. --<a href="/wiki/User:Joel_B._Lewis" class="mw-redirect" title="User:Joel B. Lewis">JBL</a> (<a href="/wiki/User_talk:Joel_B._Lewis" class="mw-redirect" title="User talk:Joel B. Lewis">talk</a>) <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-Joel_B._Lewis-2013-03-04T18:00:00.000Z-Bg9989-2013-03-03T22:00:00.000Z" class="ext-discussiontools-init-timestamplink">18:00, 4 March 2013 (UTC)</a><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-Joel_B._Lewis-2013-03-04T18:00:00.000Z-Bg9989-2013-03-03T22:00:00.000Z"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-Joel_B._Lewis-2013-03-04T18:00:00.000Z-Bg9989-2013-03-03T22:00:00.000Z"></span> <dl><dd><span data-mw-comment-start="" id="c-D.Lazard-2013-03-04T19:19:00.000Z-Joel_B._Lewis-2013-03-04T18:00:00.000Z"></span>I agree that is is too technical, but not that it is not important. However, it should be moved to <a href="/wiki/Graph_(mathematics)" class="mw-redirect mw-disambig" title="Graph (mathematics)">Graph (mathematics)</a>, renamed and rewritten. It should be renamed "Representing graphs on a computer". The explicit mentions of basic data structures (arrays, linked lists, ...) must be removed, and the various representations should be described at higher level (like pseudo-code vs. code). The main representations (which have a lot of technical variants) are <ul><li>Incidence matrix</li> <li>List of the name of the vertices and list of the edges, which are pairs of vertices</li> <li>List of vertices, each linked to the list of the vertices connected to it by an edge</li></ul></dd> <dd>Also, the respective advantages of each representation should be discuted. For example, the last one is the best if the graph may change during the computation, and if one want to find paths in the graph.<a href="/wiki/User:D.Lazard" title="User:D.Lazard">D.Lazard</a> (<a href="/wiki/User_talk:D.Lazard" title="User talk:D.Lazard">talk</a>) <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-D.Lazard-2013-03-04T19:19:00.000Z-Joel_B._Lewis-2013-03-04T18:00:00.000Z" class="ext-discussiontools-init-timestamplink">19:19, 4 March 2013 (UTC)</a><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-D.Lazard-2013-03-04T19:19:00.000Z-Joel_B._Lewis-2013-03-04T18:00:00.000Z"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-D.Lazard-2013-03-04T19:19:00.000Z-Joel_B._Lewis-2013-03-04T18:00:00.000Z"></span> <dl><dd><span data-mw-comment-start="" id="c-David_Eppstein-2013-03-04T21:13:00.000Z-D.Lazard-2013-03-04T19:19:00.000Z"></span>We already have a separate article about representing graphs on a computer. It is <a href="/wiki/Graph_(abstract_data_type)" title="Graph (abstract data type)">Graph (abstract data type)</a>. —<a href="/wiki/User:David_Eppstein" title="User:David Eppstein">David Eppstein</a> (<a href="/wiki/User_talk:David_Eppstein" title="User talk:David Eppstein">talk</a>) <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-David_Eppstein-2013-03-04T21:13:00.000Z-D.Lazard-2013-03-04T19:19:00.000Z" class="ext-discussiontools-init-timestamplink">21:13, 4 March 2013 (UTC)</a><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-David_Eppstein-2013-03-04T21:13:00.000Z-D.Lazard-2013-03-04T19:19:00.000Z"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-David_Eppstein-2013-03-04T21:13:00.000Z-D.Lazard-2013-03-04T19:19:00.000Z"></span> <dl><dd><span data-mw-comment-start="" id="c-D.Lazard-2013-03-05T08:44:00.000Z-David_Eppstein-2013-03-04T21:13:00.000Z"></span>I missed this article. This means that every people that is interested in groups and does know what is an abstract data type will also miss it (although I know what is an abstract data structure). However this article allows to make above suggested section "Representing graphs on a computer" shorter, with a hatnote <span class="nowrap">{{</span><a href="/wiki/Template:Main" title="Template:Main">main</a><span class="nowrap">}}</span>. <a href="/wiki/User:D.Lazard" title="User:D.Lazard">D.Lazard</a> (<a href="/wiki/User_talk:D.Lazard" title="User talk:D.Lazard">talk</a>) <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-D.Lazard-2013-03-05T08:44:00.000Z-David_Eppstein-2013-03-04T21:13:00.000Z" class="ext-discussiontools-init-timestamplink">08:44, 5 March 2013 (UTC)</a><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-D.Lazard-2013-03-05T08:44:00.000Z-David_Eppstein-2013-03-04T21:13:00.000Z"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-D.Lazard-2013-03-05T08:44:00.000Z-David_Eppstein-2013-03-04T21:13:00.000Z"></span> <dl><dd><span data-mw-comment-start="" id="c-Joel_B._Lewis-2013-03-05T14:11:00.000Z-D.Lazard-2013-03-05T08:44:00.000Z"></span>Yes, but this section should also be in the article on graphs in mathematics, not graph theory. --<a href="/wiki/User:Joel_B._Lewis" class="mw-redirect" title="User:Joel B. Lewis">JBL</a> (<a href="/wiki/User_talk:Joel_B._Lewis" class="mw-redirect" title="User talk:Joel B. Lewis">talk</a>) <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-Joel_B._Lewis-2013-03-05T14:11:00.000Z-D.Lazard-2013-03-05T08:44:00.000Z" class="ext-discussiontools-init-timestamplink">14:11, 5 March 2013 (UTC)</a><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-Joel_B._Lewis-2013-03-05T14:11:00.000Z-D.Lazard-2013-03-05T08:44:00.000Z"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-Joel_B._Lewis-2013-03-05T14:11:00.000Z-D.Lazard-2013-03-05T08:44:00.000Z"></span> <dl><dd><span data-mw-comment-start="" id="c-Bg9989-2013-03-09T12:01:00.000Z-Joel_B._Lewis-2013-03-05T14:11:00.000Z"></span>I agree <a href="/w/index.php?title=User:Bg9989&action=edit&redlink=1" class="new" title="User:Bg9989 (page does not exist)">Bg9989</a> (<a href="/wiki/User_talk:Bg9989" title="User talk:Bg9989">talk</a>) <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-Bg9989-2013-03-09T12:01:00.000Z-Joel_B._Lewis-2013-03-05T14:11:00.000Z" class="ext-discussiontools-init-timestamplink">12:01, 9 March 2013 (UTC)</a><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-Bg9989-2013-03-09T12:01:00.000Z-Joel_B._Lewis-2013-03-05T14:11:00.000Z"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-Bg9989-2013-03-09T12:01:00.000Z-Joel_B._Lewis-2013-03-05T14:11:00.000Z"></span></dd></dl></dd></dl></dd></dl></dd></dl></dd></dl></dd></dl> <div class="mw-heading mw-heading2 ext-discussiontools-init-section"><h2 id="Mathematics_or_Computer_Science?" data-mw-thread-id="h-Mathematics_or_Computer_Science?-2016-08-29T19:22:00.000Z"><span id="Mathematics_or_Computer_Science.3F"></span><span data-mw-comment-start="" id="h-Mathematics_or_Computer_Science?-2016-08-29T19:22:00.000Z"></span>Mathematics or Computer Science?<span data-mw-comment-end="h-Mathematics_or_Computer_Science?-2016-08-29T19:22:00.000Z"></span></h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Talk:Graph_theory&action=edit&section=2" title="Edit section: Mathematics or Computer Science?"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span><div class="ext-discussiontools-init-section-bar"><div class="ext-discussiontools-init-section-metadata"></div><div class="ext-discussiontools-init-section-actions"></div></div></div> <p><span data-mw-comment-start="" id="c-Lp.vitor-2016-08-29T19:22:00.000Z-Mathematics_or_Computer_Science?"></span>This article starts with "In mathematics graph theory is the study [...]", which made think if it is right to classify Graph Theory in maths? </p><p>I think that in all the universities I have known, there are professors of the department of (theoretical) Computer Science that study graph theory. Also, courses of graph theory are typically taught to students of computer science. </p><p>So, maybe it would be better to change the article by saying that it is an area in the intersection of mathematics and computer science... What do you think about? </p><p><a href="/wiki/User:Lp.vitor" title="User:Lp.vitor">Lp.vitor</a> (<a href="/wiki/User_talk:Lp.vitor" title="User talk:Lp.vitor">talk</a>) <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-Lp.vitor-2016-08-29T19:22:00.000Z-Mathematics_or_Computer_Science?" class="ext-discussiontools-init-timestamplink">19:22, 29 August 2016 (UTC)</a><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-Lp.vitor-2016-08-29T19:22:00.000Z-Mathematics_or_Computer_Science?"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-Lp.vitor-2016-08-29T19:22:00.000Z-Mathematics_or_Computer_Science?"></span> </p> <dl><dd><span data-mw-comment-start="" id="c-David_Eppstein-2016-08-29T19:25:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z"></span>To me (and I speak as someone in a computer science department who does graph theory) graph theory is clearly mathematics, not computer science. It is heavily used in computer science, and graph algorithms are computer science, but graph theory itself is mathematics. —<a href="/wiki/User:David_Eppstein" title="User:David Eppstein">David Eppstein</a> (<a href="/wiki/User_talk:David_Eppstein" title="User talk:David Eppstein">talk</a>) <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-David_Eppstein-2016-08-29T19:25:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z" class="ext-discussiontools-init-timestamplink">19:25, 29 August 2016 (UTC)</a><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-David_Eppstein-2016-08-29T19:25:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-David_Eppstein-2016-08-29T19:25:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z"></span></dd></dl> <dl><dd><span data-mw-comment-start="" id="c-McKay-2016-08-30T03:17:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z"></span>Speaking as someone else in a CS department who does graph theory, I agree with David. <a href="/wiki/User:McKay" title="User:McKay">McKay</a> (<a href="/wiki/User_talk:McKay" title="User talk:McKay">talk</a>) <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-McKay-2016-08-30T03:17:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z" class="ext-discussiontools-init-timestamplink">03:17, 30 August 2016 (UTC)</a><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-McKay-2016-08-30T03:17:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-McKay-2016-08-30T03:17:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z"></span></dd></dl> <dl><dd><span data-mw-comment-start="" id="c-SlvrKy-2016-08-30T12:23:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z"></span>Mathematics are likely to be applied (everywhere). <a href="/wiki/User:David_Eppstein" title="User:David Eppstein">David</a> is absolutely right about graph theory being mathematics used in computer science. <a href="/wiki/User:SlvrKy" title="User:SlvrKy">SlvrKy</a> (<a href="/wiki/User_talk:SlvrKy" title="User talk:SlvrKy">talk</a>) <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-SlvrKy-2016-08-30T12:23:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z" class="ext-discussiontools-init-timestamplink">12:23, 30 August 2016 (UTC)</a><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-SlvrKy-2016-08-30T12:23:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-SlvrKy-2016-08-30T12:23:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z"></span></dd></dl> <dl><dd><span data-mw-comment-start="" id="c-PaulTanenbaum-2016-08-30T20:41:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z"></span>Speaking as someone who earned a Ph.D. in computer science and had a pair of advisors—one each in mathematical sciences and computer science—<a href="/wiki/User:David_Eppstein" title="User:David Eppstein">David</a> is absolutely right about graph theory being mathematics used in computer science. <a href="/wiki/User:PaulTanenbaum" title="User:PaulTanenbaum">PaulTanenbaum</a> (<a href="/wiki/User_talk:PaulTanenbaum" title="User talk:PaulTanenbaum">talk</a>) <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-PaulTanenbaum-2016-08-30T20:41:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z" class="ext-discussiontools-init-timestamplink">20:41, 30 August 2016 (UTC)</a><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-PaulTanenbaum-2016-08-30T20:41:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-PaulTanenbaum-2016-08-30T20:41:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z"></span></dd></dl> <p><span data-mw-comment-start="" id="c-2605:6000:1526:4538:3561:C16:A398:4FC2-2020-10-07T15:40:00.000Z-Mathematics_or_Computer_Science?"></span>elementary graph theory is often taught to computer science students. However, algebraic graph theory, spectral graph theory, etc. are usually in math departments. I am a bit surprised by this entire conversation. Graph theory is clearly mathematics, just because it is taught to computer science students does not change that. Do not computer science students take calculus? Isn't that still mathematics? <small class="autosigned">— Preceding <a href="/wiki/Wikipedia:Signatures" title="Wikipedia:Signatures">unsigned</a> comment added by <a href="/wiki/Special:Contributions/2605:6000:1526:4538:3561:C16:A398:4FC2" title="Special:Contributions/2605:6000:1526:4538:3561:C16:A398:4FC2">2605:6000:1526:4538:3561:C16:A398:4FC2</a> (<a href="/w/index.php?title=User_talk:2605:6000:1526:4538:3561:C16:A398:4FC2&action=edit&redlink=1" class="new" title="User talk:2605:6000:1526:4538:3561:C16:A398:4FC2 (page does not exist)">talk</a>) <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-2605:6000:1526:4538:3561:C16:A398:4FC2-2020-10-07T15:40:00.000Z-Mathematics_or_Computer_Science?" class="ext-discussiontools-init-timestamplink">15:40, 7 October 2020 (UTC)</a></small><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-2605:6000:1526:4538:3561:C16:A398:4FC2-2020-10-07T15:40:00.000Z-Mathematics_or_Computer_Science?"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-2605:6000:1526:4538:3561:C16:A398:4FC2-2020-10-07T15:40:00.000Z-Mathematics_or_Computer_Science?"></span> </p> <div class="mw-heading mw-heading2 ext-discussiontools-init-section"><h2 id="Semi-protected_edit_request_on_8_July_2018" data-mw-thread-id="h-Semi-protected_edit_request_on_8_July_2018-2018-07-08T00:54:00.000Z"><span data-mw-comment-start="" id="h-Semi-protected_edit_request_on_8_July_2018-2018-07-08T00:54:00.000Z"></span>Semi-protected edit request on 8 July 2018<span data-mw-comment-end="h-Semi-protected_edit_request_on_8_July_2018-2018-07-08T00:54:00.000Z"></span></h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Talk:Graph_theory&action=edit&section=3" title="Edit section: Semi-protected edit request on 8 July 2018"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span><div class="ext-discussiontools-init-section-bar"><div class="ext-discussiontools-init-section-metadata"></div><div class="ext-discussiontools-init-section-actions"></div></div></div> <span data-mw-comment-start="" id="c-LeoFrank-2018-07-08T06:16:00.000Z-Semi-protected_edit_request_on_8_July_2018"></span><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1237879475"><table class="plainlinks tmbox mbox-small tmbox-notice editrequest" role="presentation" data-origlevel="semi"><tbody><tr><td class="mbox-image"><span typeof="mw:File"><span><img alt="" src="//upload.wikimedia.org/wikipedia/en/thumb/1/1d/Information_icon4.svg/30px-Information_icon4.svg.png" decoding="async" width="30" height="30" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/en/thumb/1/1d/Information_icon4.svg/45px-Information_icon4.svg.png 1.5x, //upload.wikimedia.org/wikipedia/en/thumb/1/1d/Information_icon4.svg/60px-Information_icon4.svg.png 2x" data-file-width="620" data-file-height="620"/></span></span></td><td class="mbox-text">This <a href="/wiki/Wikipedia:Edit_requests" title="Wikipedia:Edit requests">edit request</a> has been answered. Set the <code style="white-space: nowrap;">|answered=</code> or <code style="white-space: nowrap;">|ans=</code> parameter to <b>no</b> to reactivate your request.</td></tr></tbody></table> <dl><dd><span typeof="mw:File"><span><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Red_information_icon_with_gradient_background.svg/20px-Red_information_icon_with_gradient_background.svg.png" decoding="async" width="20" height="20" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Red_information_icon_with_gradient_background.svg/30px-Red_information_icon_with_gradient_background.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Red_information_icon_with_gradient_background.svg/40px-Red_information_icon_with_gradient_background.svg.png 2x" data-file-width="62" data-file-height="62"/></span></span> <b>Not done:</b> please establish a <a href="/wiki/Wikipedia:Consensus" title="Wikipedia:Consensus">consensus</a> for this alteration <b><a href="/wiki/Wikipedia:Edit_requests" title="Wikipedia:Edit requests">before</a></b> using the <code>{{<a href="/wiki/Template:Edit_semi-protected" title="Template:Edit semi-protected">edit semi-protected</a>}}</code> template. <span style="white-space:nowrap;">—<a href="/wiki/User:LeoFrank" title="User:LeoFrank"><span style="background:#8b008b;color:#FFFAFA"><b> LeoFrank </b></span></a> <sup><a href="/wiki/User_talk:LeoFrank" title="User talk:LeoFrank"><span style="color:#006400"><b>Talk</b></span></a></sup></span> <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-LeoFrank-2018-07-08T06:16:00.000Z-Semi-protected_edit_request_on_8_July_2018" class="ext-discussiontools-init-timestamplink">06:16, 8 July 2018 (UTC)</a><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-LeoFrank-2018-07-08T06:16:00.000Z-Semi-protected_edit_request_on_8_July_2018"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-LeoFrank-2018-07-08T06:16:00.000Z-Semi-protected_edit_request_on_8_July_2018"></span></dd></dl> <div class="mw-heading mw-heading3"><h3 id="Physics_and_chemistry" data-mw-thread-id="h-Physics_and_chemistry-Semi-protected_edit_request_on_8_July_2018-2018-07-08T00:54:00.000Z"><span data-mw-comment-start="" id="h-Physics_and_chemistry-Semi-protected_edit_request_on_8_July_2018-2018-07-08T00:54:00.000Z"></span>Physics and chemistry<span data-mw-comment-end="h-Physics_and_chemistry-Semi-protected_edit_request_on_8_July_2018-2018-07-08T00:54:00.000Z"></span></h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Talk:Graph_theory&action=edit&section=4" title="Edit section: Physics and chemistry"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p><span data-mw-comment-start="" id="c-David_Eppstein-2018-07-08T00:54:00.000Z-Physics_and_chemistry"></span>[...] In <a href="/wiki/Chemical_graph_theory" title="Chemical graph theory">chemical graph theory</a> graphs represent both <a href="/wiki/Molecular_graph" title="Molecular graph">molecules</a> and <a href="/wiki/Chemical_reaction_network_theory" title="Chemical reaction network theory">chemical reactions</a>. A special case of the latter are <a href="/wiki/Synthon" title="Synthon">synthon</a> graphs, whose edges represent multistep <a href="/wiki/Chemical_synthesis" title="Chemical synthesis">synthetic reactions</a>. <a href="/wiki/Retrosynthetic_analysis" title="Retrosynthetic analysis">Retrosynthetic analysis</a> splits a target molecule into simpler reagents, until simple starting materials are obtained. This sort of computerized chemical <a href="/wiki/Reverse_engineering" title="Reverse engineering">reverse engineering</a> has facilitated the syntheses of complicated molecules. [...] </p> <dl><dd>Is this supposed to be a replacement for the two existing sentences about chemical graph theory? It seems overly <a href="/wiki/Wikipedia:TECHNICAL" class="mw-redirect" title="Wikipedia:TECHNICAL">WP:TECHNICAL</a>, unsourced, and (in the last two sentences) a bit off-topic to me. And are reaction networks really graphs? How can they be when reactions typically have more than one input and output? —<a href="/wiki/User:David_Eppstein" title="User:David Eppstein">David Eppstein</a> (<a href="/wiki/User_talk:David_Eppstein" title="User talk:David Eppstein">talk</a>) <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-David_Eppstein-2018-07-08T00:54:00.000Z-Physics_and_chemistry" class="ext-discussiontools-init-timestamplink">00:54, 8 July 2018 (UTC)</a><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-David_Eppstein-2018-07-08T00:54:00.000Z-Physics_and_chemistry"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-David_Eppstein-2018-07-08T00:54:00.000Z-Physics_and_chemistry"></span></dd></dl> <div class="mw-heading mw-heading3"><h3 id="Problems" data-mw-thread-id="h-Problems-Semi-protected_edit_request_on_8_July_2018"><span data-mw-comment-start="" id="h-Problems-Semi-protected_edit_request_on_8_July_2018"></span>Problems<span data-mw-comment-end="h-Problems-Semi-protected_edit_request_on_8_July_2018"></span></h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Talk:Graph_theory&action=edit&section=5" title="Edit section: Problems"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="mw-heading mw-heading2 ext-discussiontools-init-section"><h2 id="Museum_Guards_problem" data-mw-thread-id="h-Museum_Guards_problem-2020-02-11T16:51:00.000Z"><span data-mw-comment-start="" id="h-Museum_Guards_problem-2020-02-11T16:51:00.000Z"></span>Museum Guards problem<span data-mw-comment-end="h-Museum_Guards_problem-2020-02-11T16:51:00.000Z"></span></h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Talk:Graph_theory&action=edit&section=6" title="Edit section: Museum Guards problem"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span><div class="ext-discussiontools-init-section-bar"><div class="ext-discussiontools-init-section-metadata"></div><div class="ext-discussiontools-init-section-actions"></div></div></div> <p><span data-mw-comment-start="" id="c-Dorbec-2020-02-11T16:51:00.000Z-Museum_Guards_problem"></span>I am a bit surprised with the museum guard problem in the list of problems. If one want to see this as a graph theoretical problem, it should be rather seen as a <a href="/wiki/Dominating_set" title="Dominating set">dominating set</a> problem. And for the later, I would include it maybe in the set cover part (which I will do now). So maybe we can remove that section? <a href="/w/index.php?title=User:Dorbec&action=edit&redlink=1" class="new" title="User:Dorbec (page does not exist)">Dorbec</a> (<a href="/w/index.php?title=User_talk:Dorbec&action=edit&redlink=1" class="new" title="User talk:Dorbec (page does not exist)">talk</a>) <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-Dorbec-2020-02-11T16:51:00.000Z-Museum_Guards_problem" class="ext-discussiontools-init-timestamplink">16:51, 11 February 2020 (UTC)</a><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-Dorbec-2020-02-11T16:51:00.000Z-Museum_Guards_problem"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-Dorbec-2020-02-11T16:51:00.000Z-Museum_Guards_problem"></span> </p> <div class="mw-heading mw-heading2 ext-discussiontools-init-section"><h2 id="Regarding_the_letter_from_De_Morgan_to_Hamilton" data-mw-thread-id="h-Regarding_the_letter_from_De_Morgan_to_Hamilton-20240115123300"><span data-mw-comment-start="" id="h-Regarding_the_letter_from_De_Morgan_to_Hamilton-20240115123300"></span>Regarding the letter from De Morgan to Hamilton<span data-mw-comment-end="h-Regarding_the_letter_from_De_Morgan_to_Hamilton-20240115123300"></span></h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Talk:Graph_theory&action=edit&section=7" title="Edit section: Regarding the letter from De Morgan to Hamilton"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span><div class="ext-discussiontools-init-section-bar"><div class="ext-discussiontools-init-section-metadata"></div><div class="ext-discussiontools-init-section-actions"></div></div></div> <p><span data-mw-comment-start="" id="c-Dimitris131-20240115123300-Regarding_the_letter_from_De_Morgan_to_Hamilton"></span>I think the way the following sentence is phrased, hints that the two events are independent, but according to <a rel="nofollow" class="external text" href="https://mathshistory.st-andrews.ac.uk/HistTopics/The_four_colour_theorem/">MacTutor</a> and <a rel="nofollow" class="external text" href="https://www.jstor.org/stable/228109">this article</a> the second is a consequence of the first: </p><p>"his problem was first posed by <a href="/wiki/Francis_Guthrie" title="Francis Guthrie">Francis Guthrie</a> in 1852 and its first written record is in a letter of <a href="/wiki/Augustus_De_Morgan" title="Augustus De Morgan">De Morgan</a> addressed to <a href="/wiki/William_Rowan_Hamilton" title="William Rowan Hamilton">Hamilton</a> the same year." </p><p>Perhaps the second part of the sentence could be removed or stated as a footnote? <a href="/wiki/User:Dimitris131" title="User:Dimitris131">Dimitris131</a> (<a href="/wiki/User_talk:Dimitris131" title="User talk:Dimitris131">talk</a>) <a href="https://en.wikipedia.org/wiki/Talk:Graph_theory#c-Dimitris131-20240115123300-Regarding_the_letter_from_De_Morgan_to_Hamilton" class="ext-discussiontools-init-timestamplink">12:33, 15 January 2024 (UTC)</a><span class="ext-discussiontools-init-replylink-buttons" data-mw-thread-id="c-Dimitris131-20240115123300-Regarding_the_letter_from_De_Morgan_to_Hamilton"><span class="ext-discussiontools-init-replylink-bracket">[</span><a class="ext-discussiontools-init-replylink-reply" role="button" tabindex="0" href="">reply</a><span class="ext-discussiontools-init-replylink-bracket">]</span></span><span data-mw-comment-end="c-Dimitris131-20240115123300-Regarding_the_letter_from_De_Morgan_to_Hamilton"></span> </p>    </div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Retrieved from "<a dir="ltr" href="https://en.wikipedia.org/w/index.php?title=Talk:Graph_theory&oldid=1235150893">https://en.wikipedia.org/w/index.php?title=Talk:Graph_theory&oldid=1235150893</a>"</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Help:Category" title="Help:Category">Categories</a>: <ul><li><a href="/wiki/Category:B-Class_level-4_vital_articles" title="Category:B-Class level-4 vital articles">B-Class level-4 vital articles</a></li><li><a href="/wiki/Category:Wikipedia_level-4_vital_articles_in_Mathematics" title="Category:Wikipedia level-4 vital articles in Mathematics">Wikipedia level-4 vital articles in Mathematics</a></li><li><a href="/wiki/Category:B-Class_vital_articles_in_Mathematics" title="Category:B-Class vital articles in Mathematics">B-Class vital articles in Mathematics</a></li><li><a href="/wiki/Category:B-Class_Computing_articles" title="Category:B-Class Computing articles">B-Class Computing articles</a></li><li><a href="/wiki/Category:Low-importance_Computing_articles" title="Category:Low-importance Computing articles">Low-importance Computing articles</a></li><li><a href="/wiki/Category:All_Computing_articles" title="Category:All Computing articles">All Computing articles</a></li><li><a href="/wiki/Category:B-Class_mathematics_articles" title="Category:B-Class mathematics articles">B-Class mathematics articles</a></li><li><a href="/wiki/Category:High-priority_mathematics_articles" title="Category:High-priority mathematics articles">High-priority mathematics articles</a></li><li><a href="/wiki/Category:B-Class_Computer_science_articles" title="Category:B-Class Computer science articles">B-Class Computer science articles</a></li><li><a href="/wiki/Category:High-importance_Computer_science_articles" title="Category:High-importance Computer science articles">High-importance Computer science articles</a></li><li><a href="/wiki/Category:WikiProject_Computer_science_articles" title="Category:WikiProject Computer science articles">WikiProject Computer science articles</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Hidden category: <ul><li><a href="/wiki/Category:All_Wikipedia_vital_articles" title="Category:All Wikipedia vital articles">All Wikipedia vital articles</a></li></ul></div></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> This page was last edited on 17 July 2024, at 22:30<span class="anonymous-show"> (UTC)</span>.</li> <li id="footer-info-copyright">Text is available under the <a href="/wiki/Wikipedia:Text_of_the_Creative_Commons_Attribution-ShareAlike_4.0_International_License" title="Wikipedia:Text of the Creative Commons Attribution-ShareAlike 4.0 International License">Creative Commons Attribution-ShareAlike 4.0 License</a>; additional terms may apply. By using this site, you agree to the <a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use" class="extiw" title="foundation:Special:MyLanguage/Policy:Terms of Use">Terms of Use</a> and <a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy" class="extiw" title="foundation:Special:MyLanguage/Policy:Privacy policy">Privacy Policy</a>. Wikipedia® is a registered trademark of the <a rel="nofollow" class="external text" href="https://wikimediafoundation.org/">Wikimedia Foundation, Inc.</a>, a non-profit organization.</li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">Privacy policy</a></li> <li id="footer-places-about"><a href="/wiki/Wikipedia:About">About Wikipedia</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikipedia:General_disclaimer">Disclaimers</a></li> <li id="footer-places-contact"><a href="//en.wikipedia.org/wiki/Wikipedia:Contact_us">Contact Wikipedia</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Code of Conduct</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Developers</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/en.wikipedia.org">Statistics</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Cookie statement</a></li> <li id="footer-places-mobileview"><a href="//en.m.wikipedia.org/w/index.php?title=Talk:Graph_theory&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Mobile view</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> </div> </div> </div> <div class="vector-settings" id="p-dock-bottom"> <ul></ul> </div><script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-57488d5c7d-zp2gc","wgBackendResponseTime":186,"wgDiscussionToolsPageThreads":[{"headingLevel":2,"name":"h-Bg9989-2013-03-03T22:00:00.000Z","type":"heading","level":0,"id":"h-Too_technical-2013-03-03T22:00:00.000Z","replies":[{"timestamp":"2013-03-03T22:00:00.000Z","author":"Bg9989","type":"comment","level":1,"id":"c-Bg9989-2013-03-03T22:00:00.000Z-Too_technical","replies":[{"timestamp":"2013-03-04T18:00:00.000Z","author":"Joel B. Lewis","type":"comment","level":2,"id":"c-Joel_B._Lewis-2013-03-04T18:00:00.000Z-Bg9989-2013-03-03T22:00:00.000Z","replies":[{"timestamp":"2013-03-04T19:19:00.000Z","author":"D.Lazard","type":"comment","level":3,"id":"c-D.Lazard-2013-03-04T19:19:00.000Z-Joel_B._Lewis-2013-03-04T18:00:00.000Z","replies":[{"timestamp":"2013-03-04T21:13:00.000Z","author":"David Eppstein","type":"comment","level":4,"id":"c-David_Eppstein-2013-03-04T21:13:00.000Z-D.Lazard-2013-03-04T19:19:00.000Z","replies":[{"timestamp":"2013-03-05T08:44:00.000Z","author":"D.Lazard","type":"comment","level":5,"id":"c-D.Lazard-2013-03-05T08:44:00.000Z-David_Eppstein-2013-03-04T21:13:00.000Z","replies":[{"timestamp":"2013-03-05T14:11:00.000Z","author":"Joel B. Lewis","type":"comment","level":6,"id":"c-Joel_B._Lewis-2013-03-05T14:11:00.000Z-D.Lazard-2013-03-05T08:44:00.000Z","replies":[{"timestamp":"2013-03-09T12:01:00.000Z","author":"Bg9989","type":"comment","level":7,"id":"c-Bg9989-2013-03-09T12:01:00.000Z-Joel_B._Lewis-2013-03-05T14:11:00.000Z","replies":[]}],"displayName":"JBL"}]}]}]}],"displayName":"JBL"}]}]},{"headingLevel":2,"name":"h-Lp.vitor-2016-08-29T19:22:00.000Z","type":"heading","level":0,"id":"h-Mathematics_or_Computer_Science?-2016-08-29T19:22:00.000Z","replies":[{"timestamp":"2016-08-29T19:22:00.000Z","author":"Lp.vitor","type":"comment","level":1,"id":"c-Lp.vitor-2016-08-29T19:22:00.000Z-Mathematics_or_Computer_Science?","replies":[{"timestamp":"2016-08-29T19:25:00.000Z","author":"David Eppstein","type":"comment","level":2,"id":"c-David_Eppstein-2016-08-29T19:25:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z","replies":[]},{"timestamp":"2016-08-30T03:17:00.000Z","author":"McKay","type":"comment","level":2,"id":"c-McKay-2016-08-30T03:17:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z","replies":[]},{"timestamp":"2016-08-30T12:23:00.000Z","author":"SlvrKy","type":"comment","level":2,"id":"c-SlvrKy-2016-08-30T12:23:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z","replies":[]},{"timestamp":"2016-08-30T20:41:00.000Z","author":"PaulTanenbaum","type":"comment","level":2,"id":"c-PaulTanenbaum-2016-08-30T20:41:00.000Z-Lp.vitor-2016-08-29T19:22:00.000Z","replies":[]}]},{"timestamp":"2020-10-07T15:40:00.000Z","author":"2605:6000:1526:4538:3561:C16:A398:4FC2","type":"comment","level":1,"id":"c-2605:6000:1526:4538:3561:C16:A398:4FC2-2020-10-07T15:40:00.000Z-Mathematics_or_Computer_Science?","replies":[]}]},{"headingLevel":2,"name":"h-David_Eppstein-2018-07-08T00:54:00.000Z","type":"heading","level":0,"id":"h-Semi-protected_edit_request_on_8_July_2018-2018-07-08T00:54:00.000Z","replies":[{"timestamp":"2018-07-08T06:16:00.000Z","author":"LeoFrank","type":"comment","level":1,"id":"c-LeoFrank-2018-07-08T06:16:00.000Z-Semi-protected_edit_request_on_8_July_2018","replies":[]},{"headingLevel":3,"name":"h-David_Eppstein-2018-07-08T00:54:00.000Z","type":"heading","level":0,"id":"h-Physics_and_chemistry-Semi-protected_edit_request_on_8_July_2018-2018-07-08T00:54:00.000Z","replies":[{"timestamp":"2018-07-08T00:54:00.000Z","author":"David Eppstein","type":"comment","level":1,"id":"c-David_Eppstein-2018-07-08T00:54:00.000Z-Physics_and_chemistry","replies":[]}]},{"headingLevel":3,"name":"h-","type":"heading","level":0,"id":"h-Problems-Semi-protected_edit_request_on_8_July_2018","replies":[]}]},{"headingLevel":2,"name":"h-Dorbec-2020-02-11T16:51:00.000Z","type":"heading","level":0,"id":"h-Museum_Guards_problem-2020-02-11T16:51:00.000Z","replies":[{"timestamp":"2020-02-11T16:51:00.000Z","author":"Dorbec","type":"comment","level":1,"id":"c-Dorbec-2020-02-11T16:51:00.000Z-Museum_Guards_problem","replies":[]}]},{"headingLevel":2,"name":"h-Dimitris131-20240115123300","type":"heading","level":0,"id":"h-Regarding_the_letter_from_De_Morgan_to_Hamilton-20240115123300","replies":[{"timestamp":"20240115123300","author":"Dimitris131","type":"comment","level":1,"id":"c-Dimitris131-20240115123300-Regarding_the_letter_from_De_Morgan_to_Hamilton","replies":[]}]}],"wgPageParseReport":{"discussiontools":{"limitreport-timeusage":"0.022"},"limitreport":{"cputime":"0.270","walltime":"0.382","ppvisitednodes":{"value":1289,"limit":1000000},"postexpandincludesize":{"value":45774,"limit":2097152},"templateargumentsize":{"value":4170,"limit":2097152},"expansiondepth":{"value":12,"limit":100},"expensivefunctioncount":{"value":20,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":25723,"limit":5000000},"entityaccesscount":{"value":0,"limit":400},"timingprofile":["100.00% 292.398 1 -total"," 80.77% 236.177 1 Template:WikiProject_banner_shell"," 30.52% 89.230 1 Template:WikiProject_Computing"," 13.30% 38.895 1 Template:Archives"," 10.97% 32.084 1 Template:WikiProject_Mathematics"," 9.84% 28.758 1 Template:WikiProject_Computer_science"," 3.56% 10.402 1 Template:Archive_list"," 3.22% 9.414 1 Template:Tasks"," 3.06% 8.948 1 Template:Edit_semi-protected"," 2.84% 8.302 1 Template:Th/abp"]},"scribunto":{"limitreport-timeusage":{"value":"0.160","limit":"10.000"},"limitreport-memusage":{"value":4011824,"limit":52428800}},"cachereport":{"origin":"mw-web.eqiad.main-67876799fc-jr9nn","timestamp":"20241127200656","ttl":864000,"transientcontent":true}}});});</script> </body> </html>