tag:blogger.com,1999:blog-1566474220874785871.post6355007508664079045..comments2024-03-07T11:01:40.137+01:00Comments on Discettazioni erranti: La Teoria dei Grafi a partire da KönigsbergGiovanni Visettihttp://www.blogger.com/profile/02246343694859826757noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-1566474220874785871.post-7691634818098566312014-11-27T11:36:08.543+01:002014-11-27T11:36:08.543+01:00E' vero che se ci sono due nodi dispari puoi p...E' vero che se ci sono due nodi dispari puoi percorrere tutti gli archi senza ripeterne alcuno ... ma non torni al punto di partenza! Nel caso degli escursionisti, la loro macchina sarebbe da un'altra parte. I due nodi dispari potranno essere utilizzati uno come partenza e l'altro come arrivo. Il tuo "entrambe" è fuorviante. <br />Grazie del commento.<br />GiovanniGiovanni Visettihttps://www.blogger.com/profile/02246343694859826757noreply@blogger.comtag:blogger.com,1999:blog-1566474220874785871.post-80886383254799753622014-11-27T11:26:50.511+01:002014-11-27T11:26:50.511+01:00Questo quesito si trovava sul mio libro del liceo,...Questo quesito si trovava sul mio libro del liceo, quindi già conoscevo la questione.<br />Possono esserci zone con numero di collegamenti dispari, è necessario però che non siano più di due e che siano utilizzate come punto di arrivo, di partenza o entrambe.<br />Ad esempio se non esistesse il ponte g si avrebbe che B ed A hanno 3 e 5 ponti rispettivamente mentre C e D 2; un percorso potrebbe essere BfedcabA<br />PeppeAnonymousnoreply@blogger.com