#1 [Lý thuyết đồ thị | Toán rời rạc]. Các Khái Niệm Cơ Bản Của Đồ Thị | Lý Thuyết Đồ Thị Bài 1

Поділитися
Вставка
  • Опубліковано 3 гру 2024

КОМЕНТАРІ • 131

  • @28tech_
    @28tech_  2 роки тому +5

    Thông tin các khóa học mình đang hướng dẫn : 28tech.com.vn/

  • @nqdangdainam
    @nqdangdainam 8 місяців тому +3

    G: Graph (đồ thị)
    V: Vertex (đỉnh)
    E: Edge (cạnh)

  • @namcao3317
    @namcao3317 3 роки тому +2

    cam ơn anh, quá đầy đủ, không sót khái niệm nào

  • @congphatmai4978
    @congphatmai4978 Рік тому +1

    đúng phần em đang tìm, quá đầy đủ, cảm ơn anh nhiều!

  • @ducna0610
    @ducna0610 2 роки тому +3

    Hay quá anh ơi em đang học Toán Rời Rạc luôn.
    KMA with love ❤️.

    • @28tech_
      @28tech_  2 роки тому

      Ok e nhé. Chúc e học phần này tốt. Quan trọng là code được nó

    • @quyle2185
      @quyle2185 2 роки тому

      bạn năm mấy

  • @vothinhuy7830
    @vothinhuy7830 3 місяці тому +1

    Em sắp trở thành tân sinh viên nên khá tò mò về kiến thức với cái ngành em sắp được học ở đại học. Em mới xem video mới 1/3 là em chịu ko nổi, quá phấn khích, quá tuyệt vời. Em sub ngay và luôn, em sẽ học từ kênh của anh một cách chăm chỉ hehe. Cảm ơn anh rất nhiều đã tạo những nội dung bổ ích như này

    • @28tech_
      @28tech_  3 місяці тому

      @@vothinhuy7830 em mới học thì em học C hoặc C++ trước nhé chứ học cái này không phù hợp với người mới

    • @chumeocutephomaique
      @chumeocutephomaique 3 місяці тому

      Chúc mừng bác nhá, bác có thể tham khảo các môn cơ bản trước nhe.

  • @quanphan7337
    @quanphan7337 3 роки тому +1

    anh giảng dễ hiểu quá, em cảm ơn ạ

  • @thanhathoang6058
    @thanhathoang6058 2 роки тому +7

    Anh ơi anh làm về quy hoạch động đi ạ

  • @KhoaDiHoc
    @KhoaDiHoc 3 роки тому +5

    Ra nhiều về đồ thị đi anh em đang tìm hiểu đồ thị :>

    • @28tech_
      @28tech_  3 роки тому +1

      :D uh đang bắt đầu đây.

  • @huynhnhu5241
    @huynhnhu5241 2 роки тому +1

    Anh ra nhìu về đồ thị đi ạ :333 anh giảng dễ hỉu lắm nun í =]]

    • @28tech_
      @28tech_  2 роки тому +2

      Ok thank you em đã ủng hộ :D

  • @lyvc6483
    @lyvc6483 3 роки тому

    Cám ơn ad rất nhiều!

    • @28tech_
      @28tech_  3 роки тому

      Ok B. ✌🏿✌🏿✌🏿✌🏿

  • @ohh1758
    @ohh1758 Рік тому

    giọng anh truyền cảm xỉu🤣

  • @HUNGOANTRI
    @HUNGOANTRI Рік тому

    quá đỉnh ạ

  • @luuthelam5130
    @luuthelam5130 8 місяців тому

    A dạy hay lắm
    HCMUTE with love

    • @28tech_
      @28tech_  8 місяців тому

      🤩🤩🤩 cảm ơn em

  • @huynt27
    @huynt27 Рік тому +1

    anh ơi, anh ra hướng dẫn bài người du lịch được không ạ

  • @09.amdung8
    @09.amdung8 7 місяців тому

    xịn quá anh ơi

    • @28tech_
      @28tech_  7 місяців тому

      Ok Dũng haha

  • @nhatminhnguyen8370
    @nhatminhnguyen8370 2 роки тому

    Em đội ơn anh ạ

  • @khanhtranphuc5193
    @khanhtranphuc5193 Рік тому +2

    kiến thức này có cần thiết khi theo java web backend ko ạ

  • @aotien5904
    @aotien5904 2 роки тому

    bài giảng hay quá 👍

    • @28tech_
      @28tech_  2 роки тому +1

      Bên viễn thông cũng phải học cái này ah em 🤡

    • @aotien5904
      @aotien5904 2 роки тому

      @@28tech_ vâng anh . Kì này viễn thông còn học thêm công nghệ phần mềm nữa chứ . Thầy yêu cầu viết App, Web như bên CNTT luôn anh .🥲

  • @phattran377
    @phattran377 Рік тому

    hay anh ơi

  • @HieuPham-hh1xt
    @HieuPham-hh1xt 2 роки тому +1

    bạn làm thêm về giải thuật tìm đường đi ngắn nhất đi!

    • @28tech_
      @28tech_  2 роки тому +4

      Sắp có rồi b. Đang tranh thủ làm nốt cái kia

  • @NguyễnLong-o1t
    @NguyễnLong-o1t 7 місяців тому

    em cảm ơn anh

  • @itnhalam
    @itnhalam 2 роки тому

    anh dạy dễ hiểu quá

  • @uuu6882
    @uuu6882 2 роки тому

    thanks anh dễ hiểu quá

  • @JINMODSKIN
    @JINMODSKIN 3 роки тому

    hay quá thầy ơi !!

  • @hungduongminh3900
    @hungduongminh3900 3 роки тому +3

    like like :3

  • @kienthuc-ktb2011
    @kienthuc-ktb2011 Рік тому

    Hello anh em

  • @Game.aiLaTrieuPhu
    @Game.aiLaTrieuPhu 9 місяців тому

    hay

  • @hungpham-zu7kb
    @hungpham-zu7kb 2 роки тому

    Ok

  • @xuanthangisme
    @xuanthangisme 2 місяці тому

    dạ cho em hỏi làm sao để tính được bán bậc của đỉnh vậy ạ

  • @thegioicongnghe556
    @thegioicongnghe556 2 роки тому

    mong a lm về series dp ạ

  • @NgocTaik5
    @NgocTaik5 Рік тому

    để học phần đồ thị này cần học tốt toán rời rạc dko ạ?? với trc khi học đồ thị thì nhg kthuc C++ j mình bắt buộc phải biết về ạ, e cảm ơn a

  • @hoannguyen5662
    @hoannguyen5662 Рік тому +1

    cả 1 video có quá nhiều OK,bỏ bớt OK đi thì rất hay ạ

  • @vutruedemo
    @vutruedemo 2 роки тому

    20:50 tại sao (A,B,C,D) lại là 1 đường đi đơn thế ạ tại giữa 2 đỉnh C và D đâu có cạnh nối 2 đỉnh đó đâu anh ???

    • @baogia9930
      @baogia9930 2 роки тому

      a bảo (A,B,C,A,D) là đường đi nma ko phải là đường đi đơn mà b

  • @duyhung7303
    @duyhung7303 2 роки тому +3

    Series này là về phân tích thiết kế thuật toán phải không ạ?
    Mong anh giải đáp thắc mắc.

    • @28tech_
      @28tech_  2 роки тому

      Không phần này là đồ thị thôi b.

    • @28tech_
      @28tech_  2 роки тому

      Nó là 1 phần trong môn giải thuật.

  • @KienNguyen-mo3we
    @KienNguyen-mo3we 2 роки тому

    hay quá anh

    • @28tech_
      @28tech_  2 роки тому

      Đã học sang phần này rồi ah :v

    • @KienNguyen-mo3we
      @KienNguyen-mo3we 2 роки тому

      @@28tech_ vâng, ủng hộ anh ra nhiều playlist thuật toán ạ🔥🔥

  • @IT-tn1yr
    @IT-tn1yr Рік тому +1

    Thầy ơi cách phân biệt đơn đồ thị có hướng và đa đồ thị có hướng ntn vậy ạ, có phải nếu có cung lặp thì là đa đồ thị có hướng phải không Thầy. Nếu đa đồ thị có hướng có thêm cạnh khuyên thì vẫn gọi là đa đồ thị có hướng hay gọi là giả đồ thị có hướng vậy ạ ^+^

  • @DatLe-xg1yx
    @DatLe-xg1yx Рік тому +1

    dạ em chào anh, e có một câu hỏi muốn nhờ anh giải đáp ạ, e muốn hỏi về phần lí thuyết đồ thị thì đơn đô thì vô hướng thì không có cạnh song song và không có khuyên, còn đa đồ thì vô hướng thì có cạnh song song nhưng không có khuyên, còn giả đồ thị vô hướng thì có khuyên hoặc song song, vậy có phải giả đồ thì vô hướng bao gồm đơn đồ thì vô hướng và đa đồ thị vô hướng không ạ?

  • @kavgn.siesta
    @kavgn.siesta 3 місяці тому

    dạy dễ hiểu vãi

    • @28tech_
      @28tech_  3 місяці тому

      Thank you 🤩🤩🤩

  • @wimyn
    @wimyn 10 місяців тому

    toán chuyên đề 11 dạy phần này mà kiểu cho học lý thuyết cơ bản xong bụp phát đường đi euler muốn khóc luôn a ơi😞

    • @28tech_
      @28tech_  10 місяців тому

      Cố gắng thôi e

  • @MạnhNguyễnCông-d9z
    @MạnhNguyễnCông-d9z 6 місяців тому

    môn này thực tế có áp dụng nhiều không ạ

  • @toto-cr4hw
    @toto-cr4hw 2 роки тому

    cảm ơn :>

    • @28tech_
      @28tech_  2 роки тому

      😍😍😍✊🏿

  • @k_349f
    @k_349f Рік тому +1

    Anh cho e xin link slide được ko ạ, e ko thấy link slide ạ

  • @MẫnLê-t4d
    @MẫnLê-t4d Рік тому

    Sao e tra trên mạng Chu trình đơn: là chu trình không đi qua một cạnh nào quá một lần. E k bt như nào đúng nữa.

  • @anhung9351
    @anhung9351 2 роки тому

    Cảm ơn anh ạ :(((

    • @28tech_
      @28tech_  2 роки тому

      😹😹😹😹

  • @AnNguyen-mf7zb
    @AnNguyen-mf7zb 4 місяці тому

    trong chuyên đề toán 11 hình như có thì phải

  • @kimsabu4425
    @kimsabu4425 3 роки тому +1

    Anh ơi, Để học tốt C++ anh nghĩ dựa vào tư duy phân tích hay dựa vào giải nhiều bài tập và ghi nhớ ạ?

    • @28tech_
      @28tech_  3 роки тому +2

      Mình nghĩ là học kiến thức cơ bản và các dạng bài sau đó làm nhiều bài tập là được thì tự khắc tư duy sẽ tốt lên.

    • @truongtaman5663
      @truongtaman5663 3 роки тому

      @@28tech_ Em lại không nghĩ vậy làm bài tập nhiều chỉ giúp ta nhớ nó thôi còn muốn ấy thì phải hiểu sâu vào bản chất thì mới làm được nhiều dạng được!

    • @geen160
      @geen160 2 роки тому +2

      @@truongtaman5663 như vậy làm nhiều thì bạn mới hiểu rõ hơn được chứ,giống như kiểu bất đẳng thức ấy,không học nhiều đi thi là gần như tịt.Còn trừ các trường hợp đẻ ra đã dành cho Toán với lập trình thì ko đỡ được :((

  • @trandiemquynh5517
    @trandiemquynh5517 Рік тому

    Nếu một đỉnh riêng biệt có mỗi vòng khuyên thì có tính là đỉnh cô lập không a?

    • @bernard9415
      @bernard9415 Рік тому

      khuyên tăng lên 2 bậc với vô hướng 1 bậc với có hướng thì sao gọi là cô lập được, nó chỉ không liên thông

  • @105-12TrươngVănKhôi
    @105-12TrươngVănKhôi 2 місяці тому

    học hết list này đủ cân môn toán rời rạc (lí thuyết đồ thì không anh)

    • @28tech_
      @28tech_  2 місяці тому

      Học đi rồi sẽ biết 🤭

  • @nhatcoi037
    @nhatcoi037 2 роки тому

    mạnh là yếu, yếu chưa chắc đã mạnh :))

  • @fruith_
    @fruith_ 2 роки тому

    Anh làm bề Tarjan Algorithm đi a =))

    • @28tech_
      @28tech_  2 роки тому +2

      Vài hôm nữa nhá.

    • @fruith_
      @fruith_ 2 роки тому

      @@28tech_ Em cảm ơn ạ

  • @lonely4860
    @lonely4860 2 роки тому

    anh có làm về binary tree k a

    • @28tech_
      @28tech_  2 роки тому +1

      Xong phần này nhá e

  • @ucphamhuu3956
    @ucphamhuu3956 3 роки тому

    cảm ơn anh, bao giờ anh ra python ạ

    • @28tech_
      @28tech_  3 роки тому

      Uh mình làm nốt c++ vs đồ thị thì làm python

  • @TrinhKhanhHung_gnuHhnahKhnirT

    ok :))

  • @imroul1123
    @imroul1123 Рік тому

    cái bậc giống mạch cacbon trong hóa 😆

  • @nhatcoi037
    @nhatcoi037 2 роки тому

    a ơi còn slide không ạ

  • @khangnguyen1412
    @khangnguyen1412 Рік тому

    Sao em không coi slide được ạ?

  • @khanhaohuu9760
    @khanhaohuu9760 Рік тому

    A ơi
    Đây có phải phần đồ thị trong toán rời rạc ko ạ

  • @ngonam4990
    @ngonam4990 2 роки тому

    a dạy python phần này đii ạ

    • @28tech_
      @28tech_  2 роки тому

      Code bằng python cực lắm a ơi 🤣🤣🤣

  • @ltkn207
    @ltkn207 10 місяців тому +2

    Anh ơi chuyên đề toán kết nối tri thức dạy bài này ! Nó khó dã man . Nhưng mà nó là đồ thị , đơn đồ thị , đa đồ thị , đồ thị đầy đủ ... có mỗi thế thôi k có vô hướng ạ

    • @03_thuyduyen38
      @03_thuyduyen38 8 місяців тому

      Chuyên đề cánh diều cũng có 😢

  • @decon.
    @decon. 8 місяців тому

    như học hóa ý nhỉ. hóa nó cũng na ná như này

  • @phuctranhong7937
    @phuctranhong7937 Рік тому

    anh ơi mấy cái link drive die hết rồi ạ :

  • @vietnamesegeneral7793
    @vietnamesegeneral7793 2 роки тому

    ad có chuyển lí thuyết này sang python không nhỉ

    • @28tech_
      @28tech_  2 роки тому

      Không bạn ạ, vì chủ yếu mn code bằng C++

  • @HaNguyen-bq5fp
    @HaNguyen-bq5fp 2 роки тому

    anh ơi thuật toán tìm thời gian ngắn nhất là gì ạ

    • @28tech_
      @28tech_  2 роки тому

      Sao lại thời gian ngắn nhất nhỉ

  • @35_nguyennhatquan40
    @35_nguyennhatquan40 Рік тому

    mn cho mình hỏi có cần học toán rời rạc trước khi học seri này không?

  • @baobaostore
    @baobaostore 2 роки тому

    G=, G là graphic, E là Edges, V là gì ạ, em nghe không rõ

    • @28tech_
      @28tech_  2 роки тому +1

      Graph nhá, ko phải graphic, V là viết tắt của Vertice, tức là đỉnh

  • @nthduc
    @nthduc Рік тому

    anh ơi slide bị lỗi rồi ạ

  • @upagency7439
    @upagency7439 2 роки тому

    sao cái này giống với graphQL dữ vậy thầy

  • @dragonpc1242
    @dragonpc1242 Рік тому

    link slide lỗi rồi thầy ơi

  • @khoaang2546
    @khoaang2546 Рік тому

    anh ơi link slide em vào không được ạ mong anh sớm phản hồi cảm ơn anh

    • @28tech_
      @28tech_  Рік тому

      Của anh bị mất cái mail chứa slide r

    • @khoaang2546
      @khoaang2546 Рік тому

      @@28tech_ dạ em cảm ơn ạ

  • @tientruong1172
    @tientruong1172 2 роки тому

    Cho xin file slide ạ.

  • @AnNguyen-ye9xh
    @AnNguyen-ye9xh 6 місяців тому

    ủa anh ơi A B C D E đâu phải một chu trình đâu ạ

  • @trantuanngoc
    @trantuanngoc 9 місяців тому

    Chia sẻ hay cơ mà nói ok ok hơi nhiều hơi bị khó chịu tí, haizz

  • @thegioicongnghe556
    @thegioicongnghe556 2 роки тому

    em cấp 2 có nên học đồ thị ko ạ

    • @28tech_
      @28tech_  2 роки тому

      Có thời gian học luôn e

  • @ophung9455
    @ophung9455 Рік тому

    có ai học c500 khôm làm quen ạ hí hí

  • @hoaho644
    @hoaho644 8 місяців тому

    ok nhiều quá nghe khó chịu kiểu gì ấy 😶

    • @28tech_
      @28tech_  8 місяців тому

      😆😆😆😆

  • @Qhaishop
    @Qhaishop 7 місяців тому

    Toii thấy ông dậy nói ok ok, “hiểu chưa”, nghe thật khó chịu

    • @28tech_
      @28tech_  7 місяців тому +2

      Ok, bạn có thể học chỗ khác được mà 😁😁😁

  • @kimsabu4425
    @kimsabu4425 3 роки тому +2

    Anh ơi, Để học tốt C++ anh nghĩ dựa vào tư duy phân tích hay dựa vào giải nhiều bài tập và ghi nhớ ạ?