{"id":29530,"date":"2024-08-20T04:51:22","date_gmt":"2024-08-20T02:51:22","guid":{"rendered":"https:\/\/xmau.com\/wp\/notiziole\/?p=29530"},"modified":"2025-11-06T21:42:03","modified_gmt":"2025-11-06T20:42:03","slug":"matematica-lezione-28-la-teoria-dei-grafi","status":"publish","type":"post","link":"https:\/\/xmau.com\/notiziole\/2024\/08\/20\/matematica-lezione-28-la-teoria-dei-grafi\/","title":{"rendered":"MATEMATICA &#8211; Lezione 28: La teoria dei grafi"},"content":{"rendered":"<p><a pref=\"https:\/\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2024\/08\/mate28.jpg\"><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" src=\"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2024\/08\/mate28.jpg?resize=188%2C300&#038;ssl=1\" alt=\"copertina\" width=\"188\" height=\"300\" class=\"alignleft size-medium wp-image-29531\" srcset=\"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2024\/08\/mate28.jpg?resize=188%2C300&amp;ssl=1 188w, https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2024\/08\/mate28.jpg?w=576&amp;ssl=1 576w\" sizes=\"auto, (max-width: 188px) 100vw, 188px\" \/><\/a> La teoria dei grafi nasce con Eulero e un problema ben specifico: quello dei ponti di K\u00f6nigsberg. Naturalmente in tre secoli la teoria si \u00e8 affinata parecchio, anche perch\u00e9 tanto per dire i grafi sono alla base dell&#8217;algoritmo originale usato da Google per ordinare i risultati di una ricerca per importanza: in questo volume per\u00f2 Sonia Cannas e Ludovico Pernazza hanno scelto esempi molto pi\u00f9 vicini a noi, come il grafo dei passaggi dei giocatori del Real Madrid, oltre naturalmente che dare un insieme di definizioni di base che permetteranno ai lettori di orientarsi rispetto ai teoremi di base. Una chicca finale \u00e8 l&#8217;applicazione della teoria dei grafi alla musica&#8230; anche questa nata da un&#8217;intuizione di Eulero.<\/p>\n<p>I miei giochi matematici questa volta sono in tema, anche se il titolo &#8220;grafologia&#8221; farebbe ritenere il contrario. Il maestro della matematica raccontato da Sara Zucchini \u00e8 John von Neumann. L&#8217;ultimo matematico tuttologo ma anche il dottor Stranamore del film di Kubrick, una persona dalle mille sfaccettature insomma. <\/p>\n<p><small>Sonia Cannas e Ludovico Pernazza, <i>La teoria dei grafi<\/i>, allegato a Gazzetta dello Sport e Corriere della Sera, &euro;6.99 pi\u00f9 il prezzo del giornale.<\/small><\/p>\n","protected":false},"excerpt":{"rendered":"<p>I grafi sono una parte della matematica relativamente recente, ma molto produttiva<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"activitypub_content_warning":"","activitypub_content_visibility":"","activitypub_max_image_attachments":3,"activitypub_interaction_policy_quote":"anyone","activitypub_status":"federated","footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[975,534],"tags":[],"class_list":["post-29530","post","type-post","status-publish","format-standard","hentry","category-recensioni-2024","category-recensioni"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/phh2yV-7Gi","jetpack-related-posts":[{"id":23422,"url":"https:\/\/xmau.com\/notiziole\/2021\/12\/29\/i-grafi-e-le-loro-applicazioni-libro\/","url_meta":{"origin":29530,"position":0},"title":"I grafi e le loro applicazioni (libro)","author":".mau.","date":"2021-12-29","format":false,"excerpt":"I teoremi sui grafi arrivano in modo naturale","rel":"","context":"In &quot;rec-2021&quot;","block_context":{"text":"rec-2021","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/recensioni-2021\/"},"img":{"alt_text":"[copertina]","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2021\/12\/ore-grafi.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":15246,"url":"https:\/\/xmau.com\/notiziole\/2017\/09\/01\/_nets-puzzles-and-postmen_-libro\/","url_meta":{"origin":29530,"position":1},"title":"_Nets, Puzzles, and Postmen_ (libro)","author":".mau.","date":"2017-09-01","format":false,"excerpt":"Ottimo approccio alla teoria dei grafi","rel":"","context":"In &quot;rec-2017&quot;","block_context":{"text":"rec-2017","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/rec-2017\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2017\/08\/9780199218431.jpg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":8170,"url":"https:\/\/xmau.com\/notiziole\/2010\/12\/01\/un_articolo_ins\/","url_meta":{"origin":29530,"position":2},"title":"Un articolo insidia Internet","author":".mau.","date":"2010-12-01","format":false,"excerpt":"Che senso ha pubblicare degli articoli dove \u00e8 assolutamente impossibile capire di cosa si parla?","rel":"","context":"In &quot;italica_stampa&quot;","block_context":{"text":"italica_stampa","link":"https:\/\/xmau.com\/notiziole\/category\/italica_stampa\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":31504,"url":"https:\/\/xmau.com\/notiziole\/2025\/02\/18\/matematica-lezione-54-matematica-e-sport\/","url_meta":{"origin":29530,"position":3},"title":"MATEMATICA \u2013 Lezione 54: Matematica e sport","author":".mau.","date":"2025-02-18","format":false,"excerpt":"Lo sport non \u00e8 solo numeri, ma anche strutture matematiche, soprattutto nella generazione di classifiche e calendari","rel":"","context":"In &quot;rec-2025&quot;","block_context":{"text":"rec-2025","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/recensioni-2025\/"},"img":{"alt_text":"copertina","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2025\/02\/mate54-192x300.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":29396,"url":"https:\/\/xmau.com\/notiziole\/2024\/07\/30\/matematica-lezione-25-la-teoria-dei-numeri\/","url_meta":{"origin":29530,"position":4},"title":"MATEMATICA &#8211; Lezione 25: La teoria dei numeri","author":".mau.","date":"2024-07-30","format":false,"excerpt":"Una parte della matematica cos\u00ec teorica che serve come base alla matematica teorica \"standard\"...","rel":"","context":"In &quot;rec-2024&quot;","block_context":{"text":"rec-2024","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/recensioni-2024\/"},"img":{"alt_text":"copertina","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2024\/07\/mate25-199x300.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":20079,"url":"https:\/\/xmau.com\/notiziole\/2020\/03\/28\/_la-matematica-di-facebook_-libro\/","url_meta":{"origin":29530,"position":5},"title":"_La matematica di Facebook_ (libro)","author":".mau.","date":"2020-03-28","format":false,"excerpt":"Perch\u00e9 Facebook e Twitter sono diversi?","rel":"","context":"In &quot;rec-2020&quot;","block_context":{"text":"rec-2020","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/recensioni-2020\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2020\/02\/9788820389451.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]}],"jetpack_likes_enabled":true,"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/29530","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/comments?post=29530"}],"version-history":[{"count":5,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/29530\/revisions"}],"predecessor-version":[{"id":34283,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/29530\/revisions\/34283"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/media?parent=29530"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/categories?post=29530"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/tags?post=29530"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}