tailieunhanh - Đồ thị và các thuật toán – Chương 1: Đại cương về đồ thị

Đồ thị và các thuật toán – Chương 1 trình bày những kiến thức cơ bản về đồ thị như: Định nghĩa và các khái niệm, ma trận biểu diễn đồ thị, tính liên thông, phạm vi và liên thông mạnh, đẳng cấu của các đồ thị, các đồ thị đặc biệt. . | Đồ thị và các thuật toán – Chương 1: Đại cương về đồ thị n´ L` oi d`au ¯ˆ 7 - vˆ 1 D `e d`o thi. ¯ˆ 9 - ngh˜ıa v`a c´ac kh´ai . . . . . . . . . . . . . . . . . . . . . . . . . . . D 9 - `ˆo thi. c´o hu.´ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . D 9 - `ˆo thi. v`a ´anh xa. d¯a tri. . . . . . . . . . . . . . . . . . . . . . . . . . . D 10 - `ˆo thi. vˆo hu.´ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . D 10 C´ac d¯ ngh˜ıa ch´ınh . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 Ma biˆe˙’u diˆ˜en d¯`ˆo thi. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 Ma liˆen d¯ı˙’nh-cung . . . . . . . . . . . . . . . . . . . . . . 13 Ma liˆen d¯ı˙’ . . . . . . . . . . . . . . . . . . . . . . 15 `e hay ma liˆen d¯ı˙’nh-d¯ı˙’nh . . . . . . . . . . . . . Ma kˆ 17 C´ac biˆe˙’u diˆ˜en cu˙’a d¯`oˆ thi. . . . . . . . . . . . . . . . . . . . . . . . . . 18 T´ınh liˆen thˆong . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 `en v`a chu tr`ınh . . . . . . . . . . . . . . . . . . . . . . . . . Dˆay chuyˆ 23 - u.` d¯i v`a . . . . . . . . . . . . . . . . . . . . . . . . . . . . D 24 T´ınh liˆen thˆong . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 1 `au, k−liˆen thˆong . . . . . . . . . . . . . . . . . . . . . . . . . . . . Cˆ 28 - `ˆo thi. liˆen thˆong . . . . . . . . . . . . . . . . . . . . . . . . . . D 31 vi v`a liˆen thˆong . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 Ma vi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 `an liˆen thˆong . . . . . . . . . . . . . . . . . . T`ım c´ac th`anh .