Graphes planaires

Поделиться
HTML-код
  • Опубликовано: 12 дек 2024

Комментарии • 19

  • @abdelmalekchah2715
    @abdelmalekchah2715 7 лет назад

    Merci encore pour vos vidéos, très agréables à regarder. Votre livre approfondit davantage en illustrant une preuve de cette formule. Bravo pour votre travail ! Magnifique ! On attend toujours la prochaine avec impatience !

  • @ferhatbeztout1447
    @ferhatbeztout1447 3 года назад +2

    Merci pour cette vidéo, j'ai une question est-ce que la formule d'euler est toujours correcte ? Car dans le graphe à 1:55 :
    Nombre de sommet = 4
    Nombre d'arrêtes = 6
    Nombres de faces = 5
    Il est planaire pourtant en utilisant la formule d'Euler : 4-6+5 n'est pas égal à 2

    • @a_la_decouverte_des_graphes
      @a_la_decouverte_des_graphes  3 года назад +2

      Le graphe à 1:55 n'est pas dessiné de manière planaire puisque 2 arêtes se croisent. On ne peut donc pas calculer le nombre f de faces. Par contre celui à 2:00, qui est le même graphe mais dessiné sans que les arêtes se croisent (de manière planaire donc) a n = 4 sommets, m = 6 et f = 4 (3 faces internes + la face externe). Dans ce cas on a bien : n - m + f = 4 - 6 + 4 = 2.

    • @ferhatbeztout1447
      @ferhatbeztout1447 3 года назад +3

      @@a_la_decouverte_des_graphes Ah d'accord merci beaucoup pour votre réponse, j'avais mal compris je pensais qu'on pouvait l'utiliser quand on veut, c'est seulement une fois qu'il est planaire, du coup y a pas de méthode pour vérifier si il est planaire à l'avance

  • @naouelouafek3146
    @naouelouafek3146 7 лет назад

    merci beaucoup pour votre travail , il est claire et facile à comprendre. bonne continuation

  • @wafidzohiryamini463
    @wafidzohiryamini463 7 лет назад +2

    merci pour la video on attend d autre bonne continuation

  • @abdellahhassaine5822
    @abdellahhassaine5822 7 лет назад +1

    merci beaucoup trés bon travail

  • @salimahass6888
    @salimahass6888 3 года назад

    svp ,la définition de graphe planaire externe?

  • @jihane9738
    @jihane9738 6 лет назад +2

    hhhhhhhh j ai beaucoup aimé ce drôle de cœur entre alice et bob

    • @zemboueee6955
      @zemboueee6955 4 года назад

      Merci beaucoup pour le compliment.

  • @CSstudent_1001
    @CSstudent_1001 11 месяцев назад

    Merci bcp

  • @WhyMe-yk2li
    @WhyMe-yk2li 8 месяцев назад

    mrc bqp

  • @valovanonym
    @valovanonym 4 года назад

    j'aurais regardé si ça n'avait pas été en comic sans ms :(

    • @a_la_decouverte_des_graphes
      @a_la_decouverte_des_graphes  4 года назад +4

      Juste une histoire de police de caractères ? Vraiment ? Moi je l'aime bien cette police (même si je sais qu'il y a plein de débats stériles autour). Je la trouve lisible et pas trop formelle, dans l'esprit de ce que j'essaie de faire. Mais vous ne le saurez jamais puisque vous ne regarderez pas le contenu :-)

    • @ferhatbeztout1447
      @ferhatbeztout1447 3 года назад

      @@a_la_decouverte_des_graphes Moi j'aime beaucoup cette police